允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

(1)【◆题库问题◆】：[判断题] 允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 递归表、再入表、纯表、线性表之间的关系为（）
A．再入表>递归表>纯表>线性表
B．递归表>线性表>再入表>纯表
C．递归表>再入表>纯表>线性表
D．递归表>再入表>线性表>纯表

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 线索二叉树是一种（）构。
A．逻辑
B．逻辑和存储
C．物理
D．线性

【◆参考答案◆】：C

(4)【◆题库问题◆】：[名词解释] 路径和路径长度

【◆参考答案◆】：
树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的。路径长度是路径上经过的边的个数。

(5)【◆题库问题◆】：[单选] 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
A．顺序查找
B．折半查找
C．哈希查找
D．分块查找

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 线性表

【◆参考答案◆】：
一种数据结构，是N（N>=0）个同质元素的有限序列，除首尾元素外，每个元素有唯一的前驱和唯一的后继。

(8)【◆题库问题◆】：[判断题] 对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 结点的带权路径长度

【◆参考答案◆】：
该结点到树根之间的路径长度与结点上权的乘积。

(10)【◆题库问题◆】：[填空题] 设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

【◆参考答案◆】：61