题目内容

用邻接表表示图进行深度优先遍历时,通常借助( )来实现算法。A.栈 B. 队列 C. 树 D.图

A
B
C
D

查看答案
更多问题

深度优先遍历类似于二叉树的( )。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历

A
B
C
D

广度优先遍历类似于二叉树的( )。A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历

A
B
C
D

图的BFS生成树的树高比DFS生成树的树高( )。A.小 B.相等 C.小或相等 D.大或相等

A
B
C
D

下面( )方法可以判断出一个有向图是否有环。A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径

A
B
C
D

答案查题题库