广义表的表示方法主要有：单链表示法和循环链表表示法。

(1)【◆题库问题◆】：[判断题] 广义表的表示方法主要有：单链表示法和循环链表表示法。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[问答题,简答题] 编写算法，实现带头结点单链表的逆置算法。

【◆参考答案◆】：voidinvent（Lnode*heaD.{Lnode*p，*q；if（!head->next）returnERROR；p=head->next；q=p->next；p->next=NULL；while（q）{p=q；q=q->next；p->next=head->next；head->next=p；}}

(3)【◆题库问题◆】：[名词解释] 广度优先搜索

【◆参考答案◆】：
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。

(4)【◆题库问题◆】：[单选] 栈和队列都是（）。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[填空题] 写出算法的功能。int L(head){node * head;int n=0;node *p;p=head;while(p!=NULL){ p=p->next; n++; }return(n);}

【◆参考答案◆】：求单链表head的长度

(7)【◆题库问题◆】：[单选] 用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
A．栈
B．队列
C．树
D．图

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 顺序查找法适合于存储结构为（）的线性表。
A．散列存储
B．顺序存储或链式存储
C．压缩存储
D．索引存储

【◆参考答案◆】：B

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

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 下面哪一方法可以判断出一个有向图是否有环（回路）（）。
A．求节点的度
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B