在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
第1题：
此题为判断题(对，错)。
第2题：
不能保证求得0-1背包问题的最优解。
A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
第3题：
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
第4题：
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
第5题：
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
第6题：
此题为判断题(对，错)。
第7题：
● （65） 不能保证求得0-1 背包问题的最优解。
（65）
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
第8题：
此题为判断题(对，错)。
第9题：
回溯算法和分支限界法的问题的解空间树不会是（）
第10题：
关于回溯算法和分支限界法，以下（）是不正确描述。