第六章单元测试
- 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是( )。
- 分支限界法与回溯法的相同点是：都是一种在问题的（ ）中搜索问题解的算法。
- 优先队列式分支限界法解问题时，活结点表的组织形式可能是（ ）。
- 具有限界函数的广度优先生成搜索解空间树法称为回溯法。（ ）
- 旅行售货员问题的解空间树是一棵子集树。（ ）
A:回溯法求解子集树问题 B:回溯法 C:回溯法和分支限界法
D:分支限界法
答案:分支限界法
A:子集树T B:二叉搜索树T C:排列树T D:解空间树T
A:最小堆 B:最大堆 C:栈 D:数组
A:错 B:对
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
