在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

(1)【◆题库问题◆】：[单选] 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A．出边数
B．入边数
C．度数
D．度数减1

【◆参考答案◆】：A

(2)【◆题库问题◆】：[名词解释] 前缀编码

【◆参考答案◆】：
任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。

(3)【◆题库问题◆】：[单选] 循环链表的主要优点是（）。
A．不再需要头指针
B．已知某结点位置后能容易找到其直接前驱
C．在进行插入、删除运算时能保证链表不断开
D．在表中任一结点出发都能扫描整个链表

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 利用二叉链表存储树，则根结点的右指针是（）。
A．指向最左孩子
B．指向最右孩子
C．空
D．非空

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A．r－f；
B．（n＋f－r）%n；
C．n＋r－f；
D．（n＋r－F.%n

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1

【◆参考答案◆】：D

(7)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[问答题] 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

【◆参考答案◆】：

(10)【◆题库问题◆】：[单选] 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
A．单链表
B．静态链表
C．线性链表
D．顺序存储结构

【◆参考答案◆】：B