第六章单元测试
- 分支限界法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树
- 常见的两种分支限界法为（ ）
- 优先队列式分支限界法选取扩展结点的原则是（ ）。
- 分支限界法的搜索策略是：在扩展结点处，先生成其（ ）儿子结点（分支），然后再从当前的活结点表中选择下一个扩展对点。
- 优先队列式分支限界法通常用以下（ ）数据结构来实现。
- 判断：分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法，两者的求解目标是相同的。（ ）
- 判断：旅行商问题中，分支限界法的目标是找出满足约束条件的所有解。（ ）
- 判断：优先队列式分支限界为了加速搜索的进程，按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点。（ ）
- 判断：优先队列式分支限界法中，限界函数的选择将影响算法性能。（ ）
用分支限界法设计算法的步骤不包括：（ ）
A:广度优先 B:深度优先
C:扩展结点优先 D:活结点优先
答案:广度优先
A:队列式（FIFO）分支限界法与优先队列式分支限界法
B:队列式（FIFO）分支限界法与堆栈式分支限界法
C:排列树法和子集树法
D:广度优先分支限界法和深度优先分支限界法
A:先进先出 B:结点的优先级 C:后进先出 D:随机
A:二个 B:一个 C:所有的
D:任意多个
A:栈 B:二叉查找树
C:堆 D:队列
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:定义最优子结构 B:针对所给问题，定义问题的解空间 C:确定易于搜索的解空间结构 D:以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
