在对问题的解空间树进行搜索的方法中，一个活结点由多次机会成为活结点的是（ ）
A. 回溯法
B. 分支限界法
C. 回溯和分支限界
D. 动态规划
用回溯求解最优装载问题时，若待选物品为m种，则该问题的解空间树的结点个数为（ ）
A. m！
B. 2m+1
C. 2m+1-1
D. 2m
关于回溯法以下叙述中不正确的是（ ）
A. 回溯法有“通常解题法”之称，它可以系统地搜索某问题的所有解或任意解
B. 回溯法是一种既带系统性又带跳跃性的搜索算法
C. 回溯算法需要借助队列这种结构来保存从根节点到当前扩展结点的路径
D. 回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯。
对问题的解空间树进行搜索中，当根结点成为死结点时搜索结束。
A. 对
B. 错
微信支付 
支付宝支付