简述分支限界法的搜索策略？
(手工阅卷)
举一反三
内容
- 0
分支限界法采用的搜索策略是（ ）。 A: 深度优先搜索 B: 启发式搜索 C: 广度优先搜索 D: 递归搜索
- 1
分支限界法与回溯法的相同点是在状态空间树上搜索,不同点是______ ，分支限界法使用______ _搜索。
- 2
有关分支限界法说法正确的是() A: 分支限界法是一种深度优先搜索的搜索算法 B: 分支限界法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法 C: 分支限界法是一种宽（广）度优先搜索的搜索算法 D: 分支限界法是一种最大效益或最小费用优先搜索的搜索算法
- 3
有关分支限界法说法错误的是（） A: 分支限界法和回溯法一样，都是搜索算法。 B: 分支限界法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法 C: 分支限界法是一种宽（广）度优先搜索的搜索算法 D: 分支限界法是一种最大效益或最小费用优先搜索的搜索算法
- 4
比较分支限界法和回溯法，说法错误的是（） A: 分支限界法保留下来的活结点是有可能导最优解的结点，回溯法则不是。 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构，而回溯法则不需要。 D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。