数据结构homework 1

作 业 1

1.1 单项选择题(从四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在题干前面的括号内)

( )1.一个数据对象是____的集合。

A.相同类型的数据项 B.相同类型的数据元素 C.不同类型的数据项 D.不同类型的数据元素 ( )2.___是数据的基本单位。

A.数据项 B.关键字 C.数据元素 D.数据类型

1.2 执行和分析下面的算法：

int suanfa1(int m,int n) { int i,j,s=0；

for(i=0；i<=m；i++) { for(j=0；j<=n；j++)

s++； printf(\； }

return s； }

回答问题：

1.表达式\共计执行多少次？ 2.表达式\共计执行多少次？

3.语句\；\共计执行多少次？ 4.分析算法的时间复杂度；

5.假定m=n=4,算法的返回值是多少？

1.3 执行和分析下面的算法： int suanfa2(int n) { int i,j,x=0； for(i=1；i

printf(\； }

return x； }

回答问题：

1.表达式\共计执行多少次？ 2.表达式\共计执行多少次？ 3.语句\；\共计执行多少次？ 4.分析算法的时间复杂度；

5.假定n=5,算法的输出结果是什么？返回值是多少？