图的广度优先搜索算法通常采用非递归算法求解。( )
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
图的广度优先搜索不是递归算法，算法中明显出现对于（ ）数据结构的应用。
- 1
写出图的深度优先搜索DFS算法的非递归算法。
- 2
图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
- 3
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。( ) A: 正确 B: 错误
- 4
若一个问题可以用递归算法求解，也可以用非递归算法求解。但单从执行时间来看，通常递归算法比非递归算法（）。