A.效率是一个性能要求，其目标应该在需求分析时给出
B.提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法
C.效率主要指处理机时间和存储器容量两个方面
D.程序的效率与程序的长度强相关

A.从活结点表中取下一结点成为当前扩展结点，并重复结点扩展过程
B.每一个活结点只有一次机会成为扩展结点
C.那些导致不可行解或导致非最优解的子结点被舍弃，其余子结点被加入活结点表中
D.活结点一旦成为扩展结点，就一次性产生其所有子结点
E.一直持续到找到所求的解或活结点表为空时为止

A.如何组织活结点表
B.如何确定最优解的解向量
C.如何限制搜索的层次
D.如何设计合适的剪枝函数

A.栈式分支限界法
B.单调队列式分支限界法
C.二叉树式分支限界法
D.优先队列式分支限界法
E.队列式分支限界法

A.使用限界函数剪去得不到更优解的右子树（不装该物品）
B.使用约束函数剪去不合理的右子树（不装该物品）
C.使用约束函数剪去不合理的左子树（装该物品）
D.使用限界函数剪去得不到更优解的左子树（装该物品）

A.高为m的n叉树
B.高为m的m叉树
C.高为n的n叉树
D.高为n的m叉树

A.对于任意一条右斜线上的两个点，它们的横坐标和纵坐标相加的值相同。
B.对于任意一条左斜线上的两个点，它们的横坐标和纵坐标相减的值相同。
C.对于任意一条左斜线上的两个点，它们的横坐标和纵坐标相加的值相同。
D.对于任意一条右斜线上的两个点，它们的横坐标和纵坐标相减的值相同。

A.马的遍历顺序
B.马的初始位置
C.马的遍历深度
D.棋盘大小

A.深度优先搜索
B.启发式搜索
C.层次搜索
D.广度优先搜索

A.0
B.无穷小
C.-1
D.无穷大