采用不同的遍历方法，所得到的无向图的生成树总是相同的。

(1)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树总是相同的。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 单链表中，增加一个头结点的目的是为了（）。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方面运算的实现
D．说明单链表是线性表的链式存储

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 在散列查找中，平均查找长度主要与（）有关。
A．散列表长度
B．散列元素个数
C．装填因子
D．处理冲突方法

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
A．p->next=p->next->next
B．p=p->next
C．p->next=p
D．p->next->next=p->next

【◆参考答案◆】：A

(6)【◆题库问题◆】：[填空题] 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

【◆参考答案◆】：6；19

(7)【◆题库问题◆】：[单选] 设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。
A．8
B．3
C．5
D．9

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。
A．4，3，2，1
B．1，2，3，4
C．1，4，3，2
D．3，2，4，1

【◆参考答案◆】：B

(10)【◆题库问题◆】：[名词解释] 平衡因子

【◆参考答案◆】：
该结点的左子树深度减去它的右子树深度。