在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。

(1)【◆题库问题◆】：[填空题] 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。

【◆参考答案◆】：前驱结点的地址O（n）

(2)【◆题库问题◆】：[单选] 在下列情况中，可称为二叉树的是（）。
A．每个结点至多有两棵子树的树
B．哈夫曼树
C．每个结点至多有两棵子树的有序树
D．每个结点只有一棵子树

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序

【◆参考答案◆】：D

(4)【◆题库问题◆】：[填空题] 两个串相等的充分必要条件是两个串的长度相等且（）。

【◆参考答案◆】：对应位置字符相同

(5)【◆题库问题◆】：[问答题,简答题] 有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。

【◆参考答案◆】：voidmerge（Lnode*L1，Lnode*L2）{Lnode*p，*q；while（p->next!=L1）p=p->next；while（q->next!=L2）q=q->next；q->next=L1；p->next=L2；}

(6)【◆题库问题◆】：[判断题] 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 线性表中每个元素都有一个直接前驱和一个直接后继
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。
A．4
B．5
C．6
D．7

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 快速排序在所有排序方法中最快，而且所需附加空间也最少。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 分块查找（索引查找）

【◆参考答案◆】：
分块查找以前两个为基础，将待查记录分成若干块，每块的关键字无序，但每块的关键字的最大值有序，查找时，先查找到待查记录所在的块，再在块内进行顺序查找。找块时，即可以用折半查找，也可用顺序查找。