图的深度优先搜索遍历算法是一种递归算法。
对
举一反三
内容
- 0
图的深度优先遍历可以使用递归算法来实现。
- 1
图的深度优先遍历非递归算法通常采用栈实现，广度优先遍历非递归算法通常采用队列实现。 A: 正确 B: 错误
- 2
中国大学MOOC: 图的深度优先遍历非递归算法通常采用栈实现，广度优先遍历非递归算法通常采用队列实现。
- 3
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。( )
- 4
下列哪个算法没有涉及到递归策略？（） A: 快速排序 B: 二叉树的先序遍历 C: 图的深度优先搜索 D: 图的广度优先搜索