有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次

(1)【◆题库问题◆】：[问答题] 有5个元素，其进栈次序为A．B．C．D．E，在各种可能的出栈次序中，以元素C．D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

【◆参考答案◆】：三个：CDEBA，CDBEA，CDBAE

(2)【◆题库问题◆】：[填空题] 图的深度优先遍历序列（）惟一的

【◆参考答案◆】：不是

(3)【◆题库问题◆】：[名词解释] 广义表

【◆参考答案◆】：
广义表简称表，是零个或多个原子表所组成的有限序列。

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

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 线索二叉链表是利用（）域存储后继结点的地址。
A．lchild
B．data
C．rchild
D．root

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 图的广度优先搜索类似于树的（）次序遍历。
A．先根
B．中根
C．后根
D．层次

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A．9
B．11
C．15
D．不能确定

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 度为2的有序树是二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序

【◆参考答案◆】：C