第九章测试1.
分支限界法在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点。
A:对 B:错
答案:B
2.
分支限界法找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。
A:错 B:对 3.
队列式分支限界法以最小耗费优先的方式搜索解空间树。
A:对 B:错 4.
优先队列式分支限界法按照队列先进先出的原则，选取下一个节点为扩展结点。
A:对 B:错 5.
分支限界法解旅行商问题时的解空间树是
A:排列树 B:深度优先生成树 C:子集树 D:广度优先生成树 6.
优先队列式分支限界法选取扩展结点的原则是
A:后进先出 B:结点的优先级 C:先进先出 D:随机 7.
用分支限界法设计算法的步骤是：
A:确定易于搜索的解空间结构（按树或图组织解） B:定义最优子结构 C:以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索 D:针对所给问题，定义问题的解空间（对解进行编码） 8.
分支限界法与回溯法的不同点是什么？
A:搜索方式不同 B:存储空间的要求不同 C:求解目标不同 D:对扩展结点的扩展方式不同 9.
FIFO是（ ）的搜索方式。
A:分支限界
B:贪心算法
C:动态规划 D:回溯算法 10.
下面说法不正确的是（）
A:使用限界函数作优先级, 第一个加入队列的叶子就是最优解 B:用限界函数剪去得不到最优解的子树 C:回溯和分支限界都是动态生成解空间树 D: 用约束函数在扩展结点处剪去不满足约束的子树 11.
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（ ）。
A:回溯
B:回溯和分支限界
C:回溯求解子集树问题
D:分支限界
12.使用限界函数作优先级, 第一个扩展的叶子就是最优解
A:对 B:错 13.分支限界法不能解决0/1背包问题
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
