题目内容

构造连通网最小生成树的两个典型算法是（）

A. Floyd算法和Prim 算法
B. Prim 算法和kruskal算法
C. Prim 算法和Dijkstra算法
Dijkstra算法和Prim 算法

查看答案

搜索结果不匹配？点我反馈

更多问题

对题8中的无向图G=(V,E)从a出发进行广度优先遍历，得到的顶点序列正确的是（）

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b

在图采用邻接矩阵存储时，Prim 算法的时间复杂度为（）

A. O(n)
B. O(n+e)
C. O(n2)
D. O(n3)

4题中的邻接矩阵A，如果是有向图，该图共有（）条弧。

A. 2
B. 3
C. 6
D. 4
E. 以上答案均不正确

用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。

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