超星 - 06图(25题).xlsx - 查题吧

单选题

下面（）算法适合构造一个稠密图G的最小生成树。

A. Prim算法
B. Kruscal算法
C. Floyd算法
Dijkstra算法

单选题

用邻接表表示图进行广度优先搜索时，通常借助（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

单选题

用邻接表表示图进行深度优先搜索时，通常借助（）来实现算法。

A. 栈
B. 队列
C. 树
D. 图

单选题

深度优先遍历类似于二叉树的（）。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历

单选题

广度优先遍历类似于二叉树的（）。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历

单选题

下列关于图的叙述中，正确的是（）。I.回路是简单路径。II.存储稀疏图，用邻接矩阵比邻接表更省空间。III.若有向图中存在拓扑排序，则该图不存在回路。

A. 仅II
B. 仅I、II
C. 仅III
D. 仅I、III

单选题

下列关于最小生成树的说法中，正确的是（）。I.最小生成树的代价唯一。II.权值最小的边一定会出现在所有的最小生成树中。III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同。IV.使用普里姆和克鲁斯卡尔（Kruscal）算法得到的最小生成树总不相同。

A. 仅I
B. 仅II
C. 仅I、III
D. 仅II、III

单选题

设图的邻接矩阵如图所示，各顶点的度依次是（）。

A. 1，2，1，2
B. 2，2，1，1
C. 3，4，2，3
D. 4，4，2，2

1