广度优先搜索(树搜索)与深度优先搜索(图搜索)有何区别____?
A: 广度优先算法保留全部结点,占用空间大
B: 深度优先算法保留全部结点,占用空间大
C: 深度优先搜素算法有回溯操作,运行速度慢。
D: 广度优先搜素算法有回溯操作,运行速度慢。
A: 广度优先算法保留全部结点,占用空间大
B: 深度优先算法保留全部结点,占用空间大
C: 深度优先搜素算法有回溯操作,运行速度慢。
D: 广度优先搜素算法有回溯操作,运行速度慢。
举一反三
- 回溯是状态空间搜索的一个基本算法,广度优先搜索和深度优先搜索都含有回溯的思想。
- 深度优先搜素和广度优先搜索本质都是随机搜索。
- 回溯算法按照( )策略,最终( )得到最优解。 A: 广度优先搜索算法,不可 B: 深度优先搜索算,可以 C: 广度优先搜索算法,可以 D: 深度优先搜索的策略,不可
- 【单选题】关于深度优先搜索和广度优先搜索,以下哪个描述是正确的? A. 一般的,深度优先搜索访问第一个叶子节点的速度比广度优先搜索快 B. 一般的,深度优先搜索访问第一个叶子节点的速度比广度优先搜索慢 C. 一般的,深度优先搜索效率比广度优先搜索高 D. 一般的,深度优先搜索效率比广度优先搜索低
- 可以认为是“智能程度相对比较高”的算法。 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A*搜索