下面程序段的时间复杂度为（）。i=1；while（i

(1)【◆题库问题◆】：[单选] 下面程序段的时间复杂度为（）。i=1；while（i
A．O（n）
B．O（3n）
C．O（log3n）
D．O（n3）

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 数组元素的下标值越大，存取时间越长
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 堆排序是一种稳定的排序算法。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 设串的长度为n，则它的子串个数为（）。
A．n
B．n（n+1）
C．n（n+1）/2
D．n（n+1）/2+1

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A．3
B．4
C．5
D．6

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。

【◆参考答案◆】：n-1

(7)【◆题库问题◆】：[问答题] 为什么说栈是一种后进先出表？

【◆参考答案◆】：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表（LIFO--LastINFirstOut表）。

(8)【◆题库问题◆】：[单选] 设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。
A．8次
B．9次
C．16次
D．18次

【◆参考答案◆】：D

(9)【◆题库问题◆】：[判断题] 广义表的组成元素可以是不同形式的元素。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[2/i]

【◆参考答案◆】：B