题目内容
(请给出正确答案)
[单选题]
已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()
A.0 3 2 1
B. 0 1 2 3
C. 0 1 3 2
D. 0 3 1 2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.0 3 2 1
B. 0 1 2 3
C. 0 1 3 2
D. 0 3 1 2
A.0 4 2 3 1 6 5
B.0 2 4 3 1 5 6
C.0 1 3 5 6 4 2
D.0 1 3 4 2 5 6
A.0 2 4 3 1 6 5
B. 0 1 3 5 6 4 2
C. 0 1 2 3 4 6 5
D.0 1 2 3 4 5 6
A.0 2 4 3 6 5 1
B.0 1 3 6 4 2 5
C.0 4 2 3 1 5 6
D.0 1 3 4 2 5 6
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
A
0 2 4 3 1 5 6
B0 1 3 5 6 4 2
C
0 4 2 3 1 6 5
D
0 1 3 4 2 5 6
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)