itgle.com

回溯法采用的搜索策略是（)。A．层次搜索B．启发式搜索C．广度优先搜索D．深度优先搜索

题目

回溯法采用的搜索策略是（)。

A．层次搜索

B．启发式搜索

C．广度优先搜索

D．深度优先搜索

相似考题

1.二分搜索算法是利用什么实现的算法()A.分治策略B.动态规划法C.贪心法D.回溯法

2.回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()此题为判断题(对，错)。

3.（接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。A.动态规划B.贪心C.回溯D.分支限界

4.分支界限法是采用深度优先策略搜索的算法。()此题为判断题(对，错)。

更多“回溯法采用的搜索策略是（)。”相关问题

  • 第1题：

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

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

    正确答案:B

  • 第2题：

    回溯法程序调试策略有什么特点？


    正确答案:回溯法的特点是沿程序的控制流程往回追踪源程序代码，直到找出错误根源或确定故障范围为止。对于小程序，回溯法是一种比较好的调试策略，往往能把故障范围缩小为程序中的一小段代码，能确定故障的准确位置。但对于大型程序，由于需要回溯的路径数目太多，以至回溯变得困难起来。

  • 第3题：

    二分搜索算法是利用（）实现的算法。

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

    正确答案:A

  • 第4题：

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

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

    正确答案:A

  • 第5题：

    比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？


    正确答案: 1）回溯法是在约束下带跳跃的深度优先搜索。
    2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
    3）分枝限界法更适合找最优解。

  • 第6题：

    关于回溯搜索法的介绍，下面（）是不正确描述。

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

    正确答案:D

  • 第7题：

    采用广度优先策略搜索的算法是（）。

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

    正确答案:A

  • 第8题：

    单选题
    采用广度优先策略搜索的算法是（）。
    A

    分支界限法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： C
    解析： 暂无解析

  • 第9题：

    单选题
    关于回溯搜索法的介绍，下面（）是不正确描述。
    A

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

    B

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

    C

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

    D

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


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
    A

    回溯法

    B

    分支限界法

    C

    回溯法和分支限界法

    D

    动态规划


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    下面哪种函数是回溯法中为避免无效搜索采取的策略（）
    A

    递归函数

    B

    剪枝函数

    C

    随机数函数

    D

    搜索函数


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    FIFO是（）的一搜索方式。
    A

    分支界限法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： A
    解析： 暂无解析

  • 第13题：

    图搜索策略最大的优点是（）

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

    正确答案:D

  • 第14题：

    回溯法是一种既带有（）又带有（）的搜索算法。


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

  • 第15题：

    FIFO是（）的一搜索方式。

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

    正确答案:A

  • 第16题：

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

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

    正确答案:A

  • 第17题：

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

    • A、回溯法
    • B、分支限界法
    • C、回溯法和分支限界法
    • D、回溯法求解子集树问题

    正确答案:B

  • 第18题：

    回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。


    正确答案:约束函数；限界函数

  • 第19题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第20题：

    单选题
    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


    正确答案： D
    解析： 暂无解析

  • 第21题：

    单选题
    二分搜索算法是利用（）实现的算法。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
    A

    回溯法

    B

    分支限界法

    C

    回溯法和分支限界法

    D

    回溯法求解子集树问题


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    采用最大效益优先搜索方式的算法是（）
    A

    分支界限法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    图搜索策略最大的优点是（）
    A

    当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。

    B

    被回溯掉的已经搜索过的部分，不能被以后使用。

    C

    搜索过的路径除了可以重复利用。

    D

    可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。


    正确答案： A
    解析： 暂无解析

相关内容