-->
当前位置:首页 > 题库

单选题:关于回溯法以下叙述中不正确的是( )。

Luz5年前 (2021-05-10)题库4485
关于回溯法以下叙述中不正确的是( )。
@[C](2)

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



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


答案:C