关于回溯搜索法的介绍,下面()是不正确描述。

题目
单选题
关于回溯搜索法的介绍,下面()是不正确描述。
A

回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解

B

回溯法是一种既带系统性又带有跳跃性的搜索算法

C

回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯

D

回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

正确答案:B

第2题:

回溯法是一种既带有()又带有()的搜索算法。


正确答案:系统性;跳跃性

第3题:

回溯法通常以深度优先方式系统搜索问题解。()

此题为判断题(对,错)。


正确答案:√

第4题:

采用最大效益优先搜索方式的算法是()

  • A、分支界限法
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A

第5题:

FIFO是()的一搜索方式。

  • A、分支界限法
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A

第6题:

图搜索策略最大的优点是()

  • A、当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
  • B、被回溯掉的已经搜索过的部分,不能被以后使用。
  • C、搜索过的路径除了可以重复利用。
  • D、可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。

正确答案:D

第7题:

二分搜索算法是利用()实现的算法。

  • A、分治策略
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A

第8题:

下面( )不是软件调试的主要方法?

A.搜索法

B.原因排除法

C.回溯法

D.强行排错法


正确答案:A

第9题:

回溯法在解空间树T上的搜索方式是()

  • A、深度优先
  • B、广度优先
  • C、最小耗费优先
  • D、活结点优先

正确答案:A

第10题:

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

  • A、回溯法
  • B、分支限界法
  • C、回溯法和分支限界法
  • D、动态规划

正确答案:A

更多相关问题