题目内容
(请给出正确答案)
[单选题]
采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A.按层遍历
B.后序遍历
C.先序遍历
D.中序遍历
答案
查看答案
A.按层遍历
B.后序遍历
C.先序遍历
D.中序遍历
第5题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第7题
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
第8题
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
第9题
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
第11题
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程