对平衡二叉树进行中根遍历，可得到结点的有序序列。

(1)【◆题库问题◆】：[判断题] 对平衡二叉树进行中根遍历，可得到结点的有序序列。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

【◆参考答案◆】：55

(4)【◆题库问题◆】：[判断题] 一个广义表的表头总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A．n/2
B．n-1
C．n
D．n+1

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：C

(8)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
首先将根结点的记录与当前树中具有最大序号的记录交换，把交换后具有最大序号的记录输出，得到一个排序的结果。这时的树不再是堆树，排序暂时停止。然后，必须把树重新调整成堆树，再重复上述过程，直到所有记录都排好序。

(9)【◆题库问题◆】：[单选] 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对

【◆参考答案◆】：A

(10)【◆题库问题◆】：[问答题,简答题] 编写算法，实现带头结点单链表的逆置算法。

【◆参考答案◆】：voidinvent（Lnode*heaD.{Lnode*p，*q；if（!head->next）returnERROR；p=head->next；q=p->next；p->next=NULL；while（q）{p=q；q=q->next；p->next=head->next；head->next=p；}}