练习题Ⅱ 1.单项选择题(从下列各题四个备选答案中选出一个正 确答案,将其代号(A,B,C,D写在题干前面的括号内) ()(1)一个数据对象是的集合。 A.相同类型的数据项B.相同类型的数据元素 C不同类型的数据项D.不同类型的数据元素 ()(2)是数据的基本单位。 A.数据项 B.关键字 C.数据元素D数据类型 2.一个算法具有哪几个特点?举例说明之
练 习 题 1 1.单项选择题(从下列各题四个备选答案中选出一个正 确答案,将其代号(A,B,C,D)写在题干前面的括号内) ( )(1)一个数据对象是____的集合。 A.相同类型的数据项 B.相同类型的数据元素 C.不同类型的数据项 D.不同类型的数据元素 ( )(2)___是数据的基本单位。 A.数据项 B.关键字 C.数据元素 D.数据类型 2.一个算法具有哪几个特点？举例说明之
3.下列描述不符合算法的什么特征和要求? (1) void suanfal() i int i, s: =0 for(i=0;i>=0;i++) s+t (2 )float suanfa2(float x) i float y; y=sgrt(x) return (y);
3.下列描述不符合算法的什么特征和要求？ (1) void suanfa1( ) { int i,s； s=0； for(i=0；i>=0；i++) s++； } (2) float suanfa2(float x) { float y； y=sqrt(x)； return(y)； }
4.执行和分析下面的C程序 main() I int i, j; for(i=0,j=0;j+,i<5;i+) printf(%d,, i) printf(%d, %d, 1, j); 试问 (1)表达式“i++”共计执行多少次? (2)表达式"j++"共计执行多少次? (3)程序的输出结果是多少?
4.执行和分析下面的C程序: main( ) { int i,j； for(i=0,j=0；j++,i<5；i++) printf("%d,",i)； printf("%d,%d",i,j)； } 试问 (1)表达式“i++” 共计执行多少次？ (2)表达式"j++" 共计执行多少次？ (3)程序的输出结果是多少？
5.执行和分析下面的算法,回答问题。 int suanfal(int m, int n I int i, j,s=0; for(i=1; i<=m; i++) I for(j=1; j-n; j++) s++ printf( %d, s) return s; (1)试问语句" printf("%d",s);"共计执行多少次? (2)试问语句"s++;"共计执行多少次? (3)该算法的时间复杂度是多少? (4)当m=n=5时,算法的输出结果是什么? (5)当m=n=5时,算法的返回值是多少?
5.执行和分析下面的算法,回答问题。 int suanfa1(int m,int n) { int i,j,s=0； for(i=1；i<=m；i++) { for(j=1；j<=n；j++) s++； printf("%d",s)； } return s； } (1) 试问语句 "printf("%d",s)； " 共计执行多少次？ (2) 试问语句 "s++； " 共计执行多少次？ (3）该算法的时间复杂度是多少？ (4）当m=n=5时，算法的输出结果是什么？ (5）当m=n=5时，算法的返回值是多少？
6.执行和分析下面的算法,回答问题。 int suan fan (int n) i int i, j, x=0; for(i=; i<n: i++) i for(j=1; j<i; j++) printf( x=%d\n"x return X: (1)试问语句“x++;”共计执行多少次? (2)试分析算法的时间复杂度; (3)假定n=6,试指出算法的输出结果 (4)假定n=6,算法的返回值是多少?
6.执行和分析下面的算法,回答问题。 int suan_fan(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) 试问语句“x++； ”共计执行多少次？ (2) 试分析算法的时间复杂度； (3) 假定n=6,试指出算法的输出结果； (4) 假定n=6,算法的返回值是多少？