关于分支限界法的搜索策略描述错误的是()A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

第1题：

分支限界法与回溯法的不同点体现在哪些方面？ （1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解 （2）搜索方式不同， 回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树。 （3） 同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同 （4） 回溯法与分支限界法，构造最优解的方式不同。 从上述选项中找出答案。

A．（1） （3） （4）

B．（1）（2）（3）

C．（1）（2）（4）

D．（2）（3）（4）

第2题：

分支限界法是采用最大效益优先搜索方式的算法。

第3题：

【单选题】在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）。

A．回溯法

B．分支限界法

C．回溯法和分支限界法

D．回溯法求解子集树问题

第4题：

【判断题】分支限界法与回溯法，都是在问题的解空间树上搜索问题解。

A．Y.是

B．N.否

第5题：

（）策略是回溯算法区别于深度优先搜索算法，以及分支限界算法区别于广度优先搜索算法的主要方面。