回溯法也称为试探法，以下关于回溯法的结论中正确的是(55)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复

题目

回溯法也称为试探法，以下关于回溯法的结论中正确的是(55)。

A．即使问题的解存在，回溯法不一定能找到问题的解

B．回溯法找到的问题的解不一定是最优解

C．回溯法不能找到问题的全部解

D．回溯法无法避免求出的问题解的重复

相似考题

1.回溯法解旅行售货员问题时的解空间树是子集树。()此题为判断题(对，错)。

2.下列哪个不是常用的调试策略()。A.试探法B.回溯法C.流程法D.演绎法

3.在调试中，调试人员往往分析错误的症状，猜测问题的位置，进而验证猜测的正确性来找到错误的所在。该方法是(35)。A．试探法B．回溯法C．归纳法D．演绎法

4.使用()调试是从一般原理或前提出发,经过排除及精化来推导出结论。A.回溯法B.归纳法C.演绎法D.试探法

更多“回溯法也称为试探法,以下关于回溯法的结论中正确的是(55)。A.即使问题的解存在,回溯法不一定能找 ”相关问题

  • 第1题：

    以下的算法设计方法中，( )以获取问题最优解为目标。

    A．回溯方法

    B．分治法

    C．动态规划

    D．递推


    正确答案：C
    解析：动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是；适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，每个解都对应于一个值，我们希望找到具有最优值(最大值或最小值)的那个解。

  • 第2题：

    常用的调试方法有( )。

    A．模拟法、回溯法、对分查找法、归纳法、演绎法

    B．试探法、回溯法、对分查找法、假设法、演绎法

    C．试探法、验证法、对分查找法、归纳法、演绎法

    D．试探法、回溯法、对分查找法、归纳法、演绎法


    正确答案：D

  • 第3题：

    使用（）调试是从一般原理或前提出发，经过排除及精化来推导出结论。

    • A、回溯法
    • B、归纳法
    • C、演绎法
    • D、试探法

    正确答案:C

  • 第4题：

    关于回溯算法和分支限界法，以下（）是不正确描述。

    • A、回溯法中，每个活结点只有一次机会成为扩展结点
    • B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
    • C、回溯法采用深度优先的结点生成策略
    • D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略

    正确答案:A

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。


    正确答案:子集树

  • 第7题：

    用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。


    正确答案:一个（最优）解

  • 第8题：

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

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

    B

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

    C

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

    D

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


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

  • 第9题：

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

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

  • 第10题：

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

    回溯法

    B

    分支限界法

    C

    回溯法和分支限界法

    D

    动态规划


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

  • 第11题：

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

    回溯法

    B

    分支限界法

    C

    回溯法和分支限界法

    D

    回溯法求解子集树问题


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

  • 第12题：

    单选题
    使用（）调试是从一般原理或前提出发，经过排除及精化来推导出结论。
    A

    回溯法

    B

    归纳法

    C

    演绎法

    D

    试探法


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

  • 第13题：

    回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

    A．即使问题的解存在，回溯法不一定能找到问题的解

    B．回溯法找到的问题的解不一定是最优解

    C．回溯法不能找到问题的全部解

    D．回溯法无法避免求出的问题解的重复


    正确答案：B
    解析：回溯法又称为试探法，是找到问题解的一种搜索策略，就是在用某种方法找出的解的过程中，若中间项结果满足所解问题的条件，则一直沿这个方向搜索下去，直到无路可走或无结果，则开始回溯，改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过，还无路可走或无结果，则再继续回溯到更前一项，改变其方向(或值)继续搜索。若找到了一个符合条件的解，则停止或输出这个结果继续搜索，这个解不一定是最优解；否则继续回溯下去，直到回溯到问题的开始处(不能再回溯)，仍没有找到符合条件的解，则表示此问题无解或已经找到了全部的解。

  • 第14题：

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

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

    正确答案:A

  • 第15题：

    回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。


    正确答案:子集树；排列树

  • 第16题：

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


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

  • 第17题：

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

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

    正确答案:D

  • 第18题：

    用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。


    正确答案:排列树

  • 第19题：

    下列哪个不是常用的调试策略（）。

    • A、试探法
    • B、回溯法
    • C、流程法
    • D、演绎法

    正确答案:C

  • 第20题：

    单选题
    下列哪个不是常用的调试策略（）。
    A

    试探法

    B

    回溯法

    C

    流程法

    D

    演绎法


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

  • 第21题：

    填空题
    用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。

    正确答案： 一个（最优）解
    解析： 暂无解析

  • 第22题：

    填空题
    用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

    正确答案： 排列树
    解析： 暂无解析

  • 第23题：

    填空题
    用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

    正确答案： 子集树
    解析： 暂无解析

相关内容