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

    内容

    • 0

      回溯法在任何时刻,算法只保存从根结点到当前扩展结点的路径。

    • 1

      下面关于回溯法的描述中, 不正确的是哪个? A: 回溯法可使用递归算法实现 B: 回溯法是以深度优先的状态生成树法去搜索问题的解,并且能够避免不必要搜索。 C: 回溯法解决的问题,其解通常可以表达为n元组的形式 D: 回溯法,从解空间树的根结点开始,当搜索至叶子结点时,就找到了问题的解,算法结束。

    • 2

      ‎下面关于回溯法的描述中, 不正确的是哪个? A: 回溯法解决的问题,其解通常可以表达为n元组的形式 B: 回溯法,从解空间树的根结点开始,当搜索至叶子结点时,就找到了问题的解,算法结束。 C: 回溯法可使用递归算法实现 D: 回溯法是以深度优先的状态生成树法去搜索问题的解,并且能够避免不必要搜索。

    • 3

      下面关于回溯法的描述中, 不正确的是哪个? A: 回溯法通常使用递归算法实现 B: 回溯法是以深度优先的方式生成解空间树,去搜索问题的解,并且能够避免不必要搜索。 C: 回溯法解决的问题,其解通常可以表达为n元组的形式 D: 当从解空间树的根结点开始,搜索至叶子结点时就找到了问题的解,算法结束。

    • 4

      回溯法在任何时刻,算法只保存从根结点到当前扩展结点的路径。 A: 正确 B: 错误