算法设计与分析
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）A、回溯法B、分支限界法C、回溯法和分支限界法D、动态规划
题目
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
- A、回溯法
- B、分支限界法
- C、回溯法和分支限界法
- D、动态规划
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()
此题为判断题(对，错)。
正确答案:×
第2题：
不能保证求得0-1背包问题的最优解。
A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
正确答案：B
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
第3题：
分支限界法与回溯法的相同点是()
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
参考答案：D
第4题：
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
正确答案:O(h(n))
第5题：
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
正确答案:动态规划；回溯法；分支限界法
第6题：
解决0／1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()
此题为判断题(对，错)。
正确答案:√
第7题：
● （65） 不能保证求得0-1 背包问题的最优解。
（65）
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
正确答案：B
第8题：
分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()
此题为判断题(对，错)。
正确答案:√
第9题：
回溯算法和分支限界法的问题的解空间树不会是（）
- A、有序树
- B、子集树
- C、排列树
- D、无序树
正确答案:D
第10题：
关于回溯算法和分支限界法，以下（）是不正确描述。
- A、回溯法中，每个活结点只有一次机会成为扩展结点
- B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
- C、回溯法采用深度优先的结点生成策略
- D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
正确答案:A