数据结构试题集.docx

程序复杂性 3、具有线性结构的数据结构是(D)。 A.图 B.树 C.广义表 D.栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B)等5个特性。 A.可执行性、可移植性和可扩充性 B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性 D.易读性、稳定性和确定性 5、下面程序段的时间复杂度是(C)。 for(i=0;im;i++) for(j=0;jn;j++) a[i][j]=i*j; A.O(m2) B.O(n2) C.O(m*n) D.O(m+n) 6、算法是(D)。 A.计算机程序B.解决问题的计算方法 C.排序算法D.解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog n+n2+8),其时间复杂度表示(C)。 2 A.O(n) B.O(nlog n) C.O(n2) D.O(log n) 2 2 8、下面程序段的时间复杂度为(C)。 i=1; while(i=n) i=i*3; A.O(n) B.O(3n) C.O(log n) D.O(n3) 3 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的(B)和运 算等的学科。 A.结构 B.关系 C.运算 D.算法10、下面程序段的时间复杂度是(C)。 i=s=0; while(sn){ i++;s+=i; } A.O(n) B.O(n2) C.

文档评论(0)

1亿VIP精品文档

相关文档