题目内容

回溯法在问题的解空间树中按()策略从根节点出发搜索解空间树

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

查看答案
更多问题

关于回溯法以下叙述中不正确的是()

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

回溯法的效率不依赖于下列()

A. 确定解空间的时间
B. 满足显示约束的值的个数
C. 计算约束函数的时间
D. 计算限界函数的时间

下面()是回溯法中为避免无效搜索采取的策略

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

下列不是超临界萃取工艺的方法是( )。

A. 等温法
B. 等压法
C. 吸附法
D. 交换法

答案查题题库