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