网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
- A、回溯法
- B、分支限界法
- C、回溯法和分支限界法
- D、回溯法求解子集树问题
参考答案
更多 “在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）A、回溯法B、分支限界法C、回溯法和分支限界法D、回溯法求解子集树问题” 相关考题
考题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
关于回溯算法和分支限界法，以下（）是不正确描述。A、回溯法中，每个活结点只有一次机会成为扩展结点B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C、回溯法采用深度优先的结点生成策略D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
考题
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题关于回溯算法和分支限界法，以下（）是不正确描述。A
回溯法中，每个活结点只有一次机会成为扩展结点B
分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C
回溯法采用深度优先的结点生成策略D
分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
考题
单选题关于回溯搜索法的介绍，下面（）是不正确描述。A
回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B
回溯法是一种既带系统性又带有跳跃性的搜索算法C
回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
单选题回溯法在解空间树T上的搜索方式是（）A
深度优先B
广度优先C
最小耗费优先D
活结点优先
热门标签
最新试卷
