网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
回溯法采用的搜索策略是（)。
A．层次搜索
B．启发式搜索
C．广度优先搜索
D．深度优先搜索
参考答案和解析
A
更多 “回溯法采用的搜索策略是（)。A．层次搜索B．启发式搜索C．广度优先搜索D．深度优先搜索” 相关考题
考题
图搜索策略最大的优点是（）A、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。B、被回溯掉的已经搜索过的部分，不能被以后使用。C、搜索过的路径除了可以重复利用。D、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
考题
关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题关于回溯搜索法的介绍，下面（）是不正确描述。A
回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B
回溯法是一种既带系统性又带有跳跃性的搜索算法C
回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
考题
单选题图搜索策略最大的优点是（）A
当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。B
被回溯掉的已经搜索过的部分，不能被以后使用。C
搜索过的路径除了可以重复利用。D
可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
热门标签
最新试卷