数据结构复习题1

来源：爱go旅游网

一、简答题

1. 数据结构和数据类型两个概念之间有区别吗？15分

二、阅读下列C程序段，写出相应的执行结果（15分）

1. printf(“Input x”);scanf(“%d”,&x);

if (x<=30) if(x>20) y=x;

else if (x>10) y=2*x;

if (x>0&&x<30)printf(“x=%d,y=%d”,x,y); else printf(“输入数据错！”);

试写出当x分别为18，8时的执行结果。

三、分析下面各程序段的时间复杂度（每小题10分，共40分）

2. s=0;

for (i=0; ifor(j=0; j1. for (i=0; ifor (j=0; jA[i][j]=0;

4. i=1;

while(i<=n) i=i*3;3. x=0;

for(i=1; ifor (j=1; j<=n-i; j++)

x++;

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务