作 业 要 求
1.请在作业本上注明班号、姓名、序号,序号用“学号的最后两位”
表示，如学号为200111811105，则用“05”表示。
2.凡布置的作业必须抄在作业本上，再在该题的下面解答问题。
3.约定：每个星期的作业下星期二交。
作 业 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<n；i++)
{ for(j=1；j<i；j++)
x++；
printf("x=%d\n",x)；
}
return x；
}
回答问题：
1.表达式"i<n" 共计执行多少次？
2.表达式"j<i" 共计执行多少次？
3.语句"x++；"共计执行多少次？
4.分析算法的时间复杂度；
5.假定n=5,算法的输出结果是什么？返回值是多少？