（单选题）
关于回溯算法和分支限界法，以下（）是不正确描述。
A回溯法中，每个活结点只有一次机会成为扩展结点
B分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
C回溯法采用深度优先的结点生成策略
D分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
正确答案
答案解析
略
相似试题
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（简答题）
试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？
（简答题）
回溯法与分支限界法的区别是什么？
（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
（简答题）
简述分支限界法与回溯法的异同。
（填空题）
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
（简答题）
用分支限界法设计算法的步骤是什么？
（简答题）
回溯策略和分支限界策略之间的差别有哪些？
（简答题）
常见的两种分支限界法的算法框架是什么？
