（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
A回溯法
B分支限界法
C回溯法和分支限界法
D回溯法求解子集树问题
正确答案
答案解析
略
相似试题
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
（简答题）
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（填空题）
搜索算法常用的解空间树有（）、（）。
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（单选题）
回溯法解旅行售货员问题时的解空间树是（）。
（简答题）
假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值，最后给出装载方案及背包中物品的重量和价值。
（简答题）
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
（填空题）
对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
