设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性

(1)【◆题库问题◆】：[问答题] 设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

【◆参考答案◆】：（1）表形态：(2)查找34 的比较次数：3

(2)【◆题库问题◆】：[单选] 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
A．front=front->next
B．s->next=rear；rear=s
C．rear->next=s；rear=s；
D．s->next=front；front=s；

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 二叉树中每个结点的两棵子树是有序的。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 对于循环队列（）。
A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。
A．n
B．n-e
C．e
D．e+

【◆参考答案◆】：C

(6)【◆题库问题◆】：[判断题] 哈夫曼树的总结点个数（多于1时）不能为偶数。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

【◆参考答案◆】：开放定址法；链接法

(8)【◆题库问题◆】：[单选] 希尔排序的增量序列必须是（）。
A．递增的
B．递减的
C．随机的
D．非递减的

【◆参考答案◆】：B

【◆答案解析◆】：排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减。

(9)【◆题库问题◆】：[问答题] 指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

【◆参考答案◆】：
在三元组表Tab中，查找稀疏矩阵中元素A[I，J]的值，并把此值作为函数的返回值。

(10)【◆题库问题◆】：[名词解释] 拉链法（链地址法）

【◆参考答案◆】：
把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。