超星 - ch6单元测试.xls.xls

单选题

下面结论中正确的是（）。

A. 若有向图G中包含一个环，则G的顶点间不存在拓扑排序。
B. 按深度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。
C. 图的拓扑排序序列是唯一的。
D. 一个图按深度优先搜索遍历的结果是唯一的。

单选题

下面结论中不正确的是（）。

A. 无向图的邻接表表示法中，表中结点的数目是图中边的条数的2倍。
B. 图的多重邻接表表示法中，表中结点数目是图中边的条数。
C. 一个图按广度优先搜索遍历的结果是唯一的。
D. 按广度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。

查看答案

单选题

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。

A. 深度优先遍历算法
B. 求最短路径的floyd算法
C. 求最短路径的DIJKSTRA方法
D. 求最小生成树的方法

查看答案

单选题

以下说法正确的是（）。

A. 无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的。
B. 有回路的图也可以进行拓扑排序。
C. 任何一个有向图，其全部顶点可以排成一个拓扑序列。
D. 连通图的生成树，是该连通图的一个极小连通子图。

查看答案

单选题

以下说法错误的是（）。

A. 邻接表法只能用于有向图的存储，而邻接矩阵法对于有向图和无向图的存储都适用。
B. 存储无向图的邻接矩阵是对称的，因此也可以只要存储邻接矩阵的下（或上）三角部分。
C. 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
D. 连通图的生成树，是该连通图的一个极小连通子图。

查看答案

判断题