已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的

(1)【◆题库问题◆】：[问答题,简答题] 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。

【◆参考答案◆】：voidDelete_list（Lnode*head，ElemTypex，ElemTypey）{Lnode*p，*q；if（!heaD.returnERROR；p=head；q=p；while（!p）{if（p->data>x）&&（p->dataif（p==heaD.{head=p->next；free（p）；p=head；q=p；}else{q->next=p->next；free（p）；p=q->next；}else{q=p；p=p->next；}}}

(2)【◆题库问题◆】：[单选] 对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A．n
B．n+1
C．n-1
D．n+e

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C

(4)【◆题库问题◆】：[问答题] 假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

【◆参考答案◆】：共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA

(5)【◆题库问题◆】：[判断题] 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
A．23
B．24
C．25
D．26

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。
A．1
B．2
C．3
D．4

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 下面（）可以判断出一个有向图中是否有环（回路）。
A．广度优先遍历
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 下列有关图遍历的说法中不正确的是（）
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次

【◆参考答案◆】：D

(10)【◆题库问题◆】：[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

【◆参考答案◆】：(1) 是强连通图(2) 邻接矩阵和邻接表为：