判定一个有向图是否存在回路，可以利用（）。

(1)【◆题库问题◆】：[填空题] 判定一个有向图是否存在回路，可以利用（）。

【◆参考答案◆】：拓扑排序

(2)【◆题库问题◆】：[问答题,简答题] 设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

【◆参考答案◆】：voidInsert_sq（Sqlistva[]，ElemTypex）{inti，j，n；n=length（va[]）；if（x>=va[i]）va[n]=x；else{i=0；while（x>va[i]）i++；for（j=n-1；j>=I；j--）va[j+1]=va[j]；va[i]=x；}n++；}

(3)【◆题库问题◆】：[问答题] 抽象数据类型的是什么？它有什么特点？

【◆参考答案◆】：
抽象数据类型是数据类型的进一步抽象，是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。

(4)【◆题库问题◆】：[单选] 栈的插入和删除操作在（）。
A．栈底
B．栈顶
C．任意位置
D．指定位置

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 算法分析的两个主要方面是（）。
A．空间复杂度和时间复杂度
B．正确性和简单性
C．可读性和文档性
D．数据复杂性和程序复杂性

【◆参考答案◆】：A

(6)【◆题库问题◆】：[填空题] 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度为（），深度为（）。

【◆参考答案◆】：5；3

(7)【◆题库问题◆】：[单选] 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数

【◆参考答案◆】：A

(8)【◆题库问题◆】：[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

【◆参考答案◆】：(1)图形态(2)深度优先搜索树

(9)【◆题库问题◆】：[名词解释] 原子类型

【◆参考答案◆】：
其值不可在分的数据类型

(10)【◆题库问题◆】：[填空题] 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

【◆参考答案◆】：n