设有广义表D=（a，b，D），深度为（）。

(1)【◆题库问题◆】：[单选] 设有广义表D=（a，b，D），深度为（）。
A．无穷大
B．3
C．2
D．5

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。
A．起泡排序
B．堆排序
C．锦标赛排序
D．快速排序

【◆参考答案◆】：B

(4)【◆题库问题◆】：[单选] 在一个顺序队列中，队首指针指向队首元素的（）位置。
A．前一个
B．后一个
C．当前
D．后面

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 允许对队列进行的操作有（）。
A．对队列中的元素排序
B．取出最近进队的元素
C．在队头元素之前插入元素
D．删除队头元素

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A．m－n
B．m－n－1
C．n＋1
D．不能确定

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 直接选择排序在最好情况下的时间复杂度是（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
A．O（n）和O（1）
B．O（1）和O（1）
C．O（1）和O（n）
D．O（n）和O（n）

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
A．a，b，c，d，e
B．d，e，c，b，a
C．d，c，e，a，b
D．e，d，c，b，a

【◆参考答案◆】：C