已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上

(1)【◆题库问题◆】：[单选] 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A．q->next=s->next；s->next=p；
B．s->next=p；q->next=s->next；
C．p->next=s->next；s->next=q；
D．s->next=q；p->next=s->next；

【◆参考答案◆】：A

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

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

(3)【◆题库问题◆】：[单选] （）不含任何结点的空树。
A．是一棵树；
B．是一棵二叉树；
C．是一棵树也是一棵二叉树；
D．既不是树也不是二叉树

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 树形结构是数据元素之间存在一种（）。
A．一对一关系
B．多对多关系
C．多对一关系
D．一对多关系

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
A．18
B．28
C．19
D．29

【◆参考答案◆】：D

(6)【◆题库问题◆】：[问答题] 写出下列用快排序对下列序列进行两次划分的过程及结果。

【◆参考答案◆】：
18 26 21 13 17 21 【37】 82 69 77 48 39 55 51

(7)【◆题库问题◆】：[单选] 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）
A．63
B．64
C．6
D．7

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 与单向链表相比，使用双向链表存储数据，其优点是可以（）。
A．提高检索速度
B．很方便地插入和删除数据
C．节约存储空间
D．很快回收存储空间

【◆参考答案◆】：B

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

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 连续存储设计时，存储单元的地址（）
A．一定连续
B．一定不连续
C．不一定连续
D．部分连续，部分不连续

【◆参考答案◆】：A