若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后

(1)【◆题库问题◆】：[单选] 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A．O（m）
B．O（n）
C．O（m*n）
D．O（nlog2m）

【◆参考答案◆】：A

(3)【◆题库问题◆】：[问答题,简答题] 设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

【◆参考答案◆】：voidassending（Lnode*heaD.{Lnode*p，*q，*r，*s；p=head->next；q=p->next；p->next=NULL；while（q）{r=q；q=q->next；if（r->data<=p->datA.{r->next=p；head->next=r；p=r；}else{while（!p&&r->data>p->datA.{s=p；p=p->next；}r->next=p；s->next=r；}p=head->next；}}

(4)【◆题库问题◆】：[填空题] 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。

【◆参考答案◆】：3

(5)【◆题库问题◆】：[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

【◆参考答案◆】：极小连通子图

(6)【◆题库问题◆】：[单选] 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．n

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序

【◆参考答案◆】：A

(8)【◆题库问题◆】：[名词解释] 树的后跟遍历

【◆参考答案◆】：
若树非空，则按从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与其对应的二叉树的中序遍历相同。

(9)【◆题库问题◆】：[判断题] 矩阵不仅是表示多维数组，而且是表示图的重要工具。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[问答题] 画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

【◆参考答案◆】：