设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执

(1)【◆题库问题◆】：[填空题] 设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

【◆参考答案◆】：q->next=p->next,p->next=q

(2)【◆题库问题◆】：[判断题] 在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 在线性链表中删除中间的结点时，只需将被删结点释放。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：A

(6)【◆题库问题◆】：[单选] 二分法查找，要求线性表一定是（）。
A．顺序存储的无序表
B．链式存储的无序表
C．顺序存储的有序表
D．链式存储的有序表

【◆参考答案◆】：C

(7)【◆题库问题◆】：[问答题,简答题] 有两个循环链表，链头指针分别为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；}

(8)【◆题库问题◆】：[问答题] 已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

【◆参考答案◆】：（1）图形态： (2)prim算法求最小生成树:

(9)【◆题库问题◆】：[单选] 设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A．‘ijing’
B．‘jing&’
C．‘ingNa’
D．‘ing&N’

【◆参考答案◆】：B

(10)【◆题库问题◆】：[填空题] 带表头结点的空循环双向链表的长度等于（）。

【◆参考答案◆】：0