第六章单元测试
- 分支限界法采用的搜索策略是( )。
- 根据活结点表的组织方式不同，分支限界法包括( )等形式。
- 关于回溯法和分支限界法，以下说法正确的是( )。
- 应用分支限界法的三个关键问题包括( )。
- 关于分支限界法的基本思想，下列描述正确的是( )。
- 优先队列式分支限界法将活结点表组织成一个优先队列，按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
- 队列具有( )的性质。
- 使用队列式分支限界法求解装载问题时，每次从队列Q中取出队首元素作为当前扩展结点。取队首元素后，判断当前Q是否为空。如Q非空，则将尾部标记-1加入Q，算法开始处理下一层的活结点。
- 如果一个给定装载问题有解，则采用的装载策略为：首先将第一艘轮船尽可能装满；再将剩余的集装箱装上第二艘轮船。
- 在装载问题中，如果右子树表示不将此集装箱装上船。设bestw是当前最优解；ew是当前扩展结点所相应的重量；r是剩余集装箱的重量，则当( )时，可将其右子树剪去。
A:深度优先搜索 B:启发式搜索 C:广度优先搜索 D:递归搜索
答案:广度优先搜索
A:单调队列式分支限界法 B:优先队列式分支限界法 C:二叉树式分支限界法 D:队列式分支限界法 E:栈式分支限界法
A:在分支限界法中，每个结点只有一次成为扩展结点的机会 B:在回溯法中，活结点的所有可行子结点均被遍历后才从栈中弹出 C:回溯法通常用于求满足约束条件的所有解 D:分支限界法通常用于求满足约束条件的一个解或特定意义下的最优解
A:如何限制搜索的层次 B:如何确定最优解的解向量 C:如何组织活结点表 D:如何设计合适的剪枝函数
A:活结点一旦成为扩展结点，就一次性产生其所有子结点 B:每一个活结点只有一次机会成为扩展结点 C:一直持续到找到所求的解或活结点表为空时为止 D:那些导致不可行解或导致非最优解的子结点被舍弃，其余子结点被加入活结点表中 E:从活结点表中取下一结点成为当前扩展结点，并重复结点扩展过程
A:对 B:错
A:先进先出 B:仅进不出 C:进出无序 D:先进后出
A:对 B:错
A:错 B:对
A:r>=bestw B:ew+r>bestw C:r
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
