KMP算法的最大特点是指示主串的指针不需要回溯。

(1)【◆题库问题◆】：[判断题] KMP算法的最大特点是指示主串的指针不需要回溯。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[问答题,简答题] 假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

【◆参考答案◆】：（3，7，2，1，8）删除顺序表中重复的元素

(4)【◆题库问题◆】：[单选] 利用二叉链表存储树，则根结点的右指针是（）。
A．指向最左孩子
B．指向最右孩子
C．空
D．非空

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 若邻接表中的有奇数个表结点，则一定（）
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
A．0243165
B．0135642
C．0123465
D．0123456

【◆参考答案◆】：C

(7)【◆题库问题◆】：[名词解释] 前缀编码

【◆参考答案◆】：
任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。

(8)【◆题库问题◆】：[判断题] 链表的物理存储结构具有同链表一样的顺序。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表的存储结构特点是无序，而链表的示意图有序。

(9)【◆题库问题◆】：[问答题] 线性结构的特点是什么？非线性结构的特点是什么？

【◆参考答案◆】：
线性结构元素之间的关系是一对一的，在线性结构中只有一个开始结点和一个终端结点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点，元素之间的关系可以是一对多的或多对多的。

(10)【◆题库问题◆】：[单选] 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。
A．n–i＋1
B．n–i
C．i
D．i–1

【◆参考答案◆】：A