第六章单元测试
- 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（ ）。
- 为便于判别有向图中是否存在回路，可借助于（ ）。
已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是：v1, v3, v4, v5, v2。（ ）- 任何一个无向连通网的最小生成树（ ）。
使用迪杰斯特拉算法求下图中从顶点1到其他各顶点的最短路径，依次得到最短路径的目标顶点是2,3,5,6,4。（ ）
A:将邻接矩阵的第i行删除
B:将邻接矩阵的第i列删除
C:将邻接矩阵的第i列元素全部置为0
D:将邻接矩阵的第i行元素全部置为0
答案:将邻接矩阵的第i行元素全部置为0
A:最小生成树算法
B:最短路径算法
C:拓扑排序算法
D:广度优先搜索算法
A:对 B:错
A:只有一棵
B:一定有多棵
C:有一棵或多棵
D:可能不存在
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
