题目内容

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

A. 栈
B. 队列
C. 树
D. 图

查看答案

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

更多问题

(10)深度优先遍历类似于二叉树的( )。

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

(11)广度优先遍历类似于二叉树的( )。

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

(12)图的BFS生成树的树高比DFS生成树的树高( )。

A. 小
B. 相等
C. 小或相等
D. 大或相等

(15)下面( )方法可以判断出一个有向图是否有环。

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径