回溯法解 0－1背包问题时的解空间树是（)。（A)子集树（B)排列树（C)深度优先生成树（D)广度优先生

回溯法的效率不依赖于下列哪些因素( )。

(A).满足显约束的值的个数

(B)计算约束函数的时间

(C)计算限界函数的时间

(D)确定解空间的时间

实现棋盘覆盖算法利用的算法是( )。

(A)分治法

(B)动态规划法

(C)贪心法

(D)回溯法

回溯法在问题的解空间树中，按( )策略，从根结点出发搜索解空间树。

(A)广度优先

(B)活结点优先

(C)扩展结点优先

(D)深度优先

下面哪种函数是回溯法中为避免无效搜索采取的策略( )

(A)递归函数

(B)剪枝函数

(C)随机数函数

(D)搜索函数