回溯法的本质搜索策略是：
广度优先搜索（BFS）
深度优先搜索（DFS）
最小耗费优先搜索
随机游走搜索
分支限界法的本质搜索策略是：
仅深度优先搜索
仅广度优先搜索
广度优先搜索或最小耗费（最大效益）优先搜索
随机搜索
在回溯法中，"活结点"的正确定义是：
正在产生儿子的结点
自身已生成但其儿子还没有全部生成的结点
所有儿子已经产生的结点
根结点
在回溯法中，"死结点"的正确定义是：
正在产生儿子的结点（扩展结点）
自身已生成但儿子还未全部生成的结点（活结点）
所有儿子已经产生的结点
叶子结点
0-1背包问题的解空间树属于哪种类型？
排列树
子集树
满m叉树
二叉搜索树
批处理作业调度问题的解空间树属于哪种类型？
子集树
满m叉树
排列树
完全二叉树
旅行商问题（TSP）的解空间树属于哪种类型？
子集树
满m叉树
排列树
满二叉树
图的m可着色问题的解空间树属于哪种类型？
子集树
排列树
满m叉树
满二叉树
n皇后问题初始解空间（未优化前）是：
排列树，深度为n
满n叉树，深度为n
子集树，深度为n
满2叉树，深度为n
0-1背包问题回溯法中，限界条件 cp+rp>bestp 的作用是：
剪去导致不可行解的结点
剪去导致非最优解的结点
判断是否到达叶子结点
判断约束条件是否满足
最大团问题的限界条件 cn+rn>bestn 中，rn表示：
当前已选顶点个数
剩余顶点个数
当前最优解的顶点个数
图的总顶点数
优先队列式分支限界法在旅行商问题中，活结点的优先级由什么决定？
当前路径长度cl越长，优先级越高
当前路径长度cl越短，优先级越高
剩余城市数越多，优先级越高
随机决定
布线问题中，布线时允许的移动方向有几个？
2个（上下）
4个（上下左右）
6个（含斜向）
8个（含斜向）
回溯法是一种"能进则进，进不了则换，换不了则退"的基本搜索方法。
分支限界法只使用深度优先搜索方式。
在回溯法中，约束函数用于剪去导致非最优解的结点。
限界函数用于剪去导致不可行解的结点。
图的m可着色问题中，限界条件为需要满足的剪枝条件。
布线问题是一种特殊的最短路径问题，每布一个方格长度累加1。
最大团问题回溯算法的最坏时间复杂度为O(n·2ⁿ)。