题目内容

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

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

查看答案
更多问题

对问题的解空间树进行搜索中,当根结点成为死结点时搜索结束。

A. 对
B. 错

回溯法搜索状态空间树是按照广度优先顺序。

A. 对
B. 错

回溯法中为避免无效搜索采取的策略是使用剪枝函数

A. 对
B. 错

早年经历是影响大学生心理健康的()

A. 生物因素
B. 心理因素
C. 社会因素

答案查题题库