文件名称：数据结构复习.rar
文件大小：101KB
文件格式：RAR
更新时间：2013-06-10 17:26:19
数据结构
复习参考资料，十几套试题及其详细解答
作 业 1
1.1 单项选择题(从四个备选答案中选出一个正确答案,将其代号
(A,B,C,D)写在题干前面的括号内)
( )1.一个数据对象是____的集合。
A.相同类型的数据项 B.相同类型的数据元素
C.不同类型的数据项 D.不同类型的数据元素
( )2.___是数据的基本单位。
A.数据项 B.关键字 C.数据元素 D.数据类型
1.2 执行和分析下面的算法：
int suanfan1(int m,int n)
{ int i,j,s=0；
for(i=0；i<=m；i++)
{ for(j=0；j<=n；j++)
s++；
printf("%d",s)；
}
return s；
}
回答问题：
1.表达式"i<=m" 共计执行多少次？
2.表达式"j<=n" 共计执行多少次？
3.语句"s++；"共计执行多少次？
4.分析算法的时间复杂度；
5.假定m=n=4,算法的输出结果是什么？算法的返回值是多少？
1.3 执行和分析下面的算法：
int suan_fan2(int n)
{ int i,j,x=0；
for(i=1；i
【文件预览】：
作业01.doc
作业05解答.doc
作业07.doc
作业03.doc
作业06.doc
作业02解答.doc
作业10.doc
作业05.doc
作业04.doc
作业02.doc
作业04解答.doc
作业03解答.doc
作业09.doc
数据结构复习.doc