程序复杂性
3、具有线性结构的数据结构是（D）。
A.图 B.树 C.广义表 D.栈
4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。
A.可执行性、可移植性和可扩充性 B.可执行性、有穷性和确定性 C.确定性、有穷性和稳定性 D.易读性、稳定性和确定性 5、下面程序段的时间复杂度是（C）。 for(i=0;i
A.O(n) B.O(n2) C.O(√n) D.O(n3) 11、抽象数据类型的三个组成部分分别为（A）。 A.数据对象、数据关系和基本操作 B.数据元素、逻辑结构和存储结构 C.数据项、数据元素和数据类型 D.数据元素、数据结构和数据类型 12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（A）。 A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解，以便调试、修改和扩充
C.健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果 D.高效性即达到所需要的时间性能 13、下列程序段的时间复杂度为（B）。 x=n;y=0;
while(x>=(y+1)*(y+1)) y=y+1;
精心整理
A.O(n)
B.O(n)
C. O(1)
D.O(n2)
二、填空题
1、程序段“i=1;while(i<=n)i=i*2;”的时间复杂度为O(log2n)。 2、数据结构的四种基本类型中,树形结构的元素是一对多关系。 三、综合题 1、将数量级O(1),O(N),O(N),O(N),O(NLOG2N),O(LOG2N),O(2)按增长率由小到大排序。 答案：O(1)
2A.O(log2n) B.O(1) C.O(n) D.O(n) 2、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（A）存储方式最节省时间。 A.顺序表 B.单链表 C.双链表 D.单循环链表 3、具有线性结构的数据结构是（D）。 A.图 B.树 C.广义表 D.栈 4、在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（B）个元素。
A.n-i B.n-i+1 C.n-i-1 D.i 5、非空的循环单链表head的尾结点p满足（A）。