双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

(1)【◆题库问题◆】：[判断题] 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 串

【◆参考答案◆】：
由零个或者多个字符组成的有限序列。串中任意个连续的字符组成的子序列称为该串的子串。字符在序列中的序号为该字符的位置。

(3)【◆题库问题◆】：[单选] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
A．acbed
B．decab
C．deabc
D．cedba

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

【◆参考答案◆】：

(6)【◆题库问题◆】：[判断题] 栈和队列的存储方式既可是顺序方式，也可是链接方式。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）
A．80
B．100
C．240
D．270

【◆参考答案◆】：C

(9)【◆题库问题◆】：[填空题] （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

【◆参考答案◆】：队列

(10)【◆题库问题◆】：[单选] 在一棵具有5层的满二叉树中结点总数为（）。
A．31
B．32
C．33
D．16

【◆参考答案◆】：A