题目内容

关于回溯法以下叙述中不正确的是（）。

A. 回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
B. 回溯法是一种既带系统性又带有跳跃性的搜索算法
C. 回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
D. 回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯

查看答案

搜索结果不匹配？点我反馈

更多问题

下面（）函数是回溯法中为避免无效搜索采取的策略。

A. 递归函数
B. 剪枝函数
C. 随机数函数
D. 搜索函数

分枝限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A. 广度优先
B. 活结点优先
C. 扩展结点优先
D. 深度优先

常见的两种分枝限界法为（）。

A. 广度优先分枝限界法与深度优先分枝限界法
B. 队列式（FIFO）分枝限界法与堆栈式分枝限界法
C. 排列树法与子集树法
D. 队列式（FIFO）分枝限界法与优先队列式分枝限界法

分枝限界法求解0/1背包问题时，活结点表的组织形式是（）。

A. 小根堆
B. 大根堆
C. 栈
D. 数组