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、ew+r>
bestw
B、r<
bestw<
span=””>
<
/bestw<
>
C、r>
=bestw
D、ew+r<
=bestw
