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

题目

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

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

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

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

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

相似考题

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

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

3.回溯法解旅行商问题时的解空间树是排列树

4.常用的调试方法有( )。A．模拟法、回溯法、对分查找法、归纳法、演绎法B．试探法、回溯法、对分查找法、假设法、演绎法C．试探法、验证法、对分查找法、归纳法、演绎法D．试探法、回溯法、对分查找法、归纳法、演绎法

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

  • 第1题：

    回溯法和分支限界法的主要区别在于，回溯法求取问题的一个解或所有解。


    一个解或所有解

  • 第2题：

    下面关于回溯法的描述中， 不正确的是哪个？

    A．回溯法通常使用递归算法实现

    B．回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。

    C．回溯法解决的问题，其解通常可以表达为n元组的形式

    D．当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。


    C

  • 第3题：

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

    A．回溯法

    B．分支限界法

    C．回溯法和分支限界法

    D．回溯法求解子集树问题


    深度优先

  • 第4题：

    分支限界法与回溯法的不同点体现在哪些方面？ （1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解 （2）搜索方式不同， 回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树。 （3） 同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同 （4） 回溯法与分支限界法，构造最优解的方式不同。 从上述选项中找出答案。

    A．（1） （3） （4）

    B．（1）（2）（3）

    C．（1）（2）（4）

    D．（2）（3）（4）


    分支限界法与回溯法的相同点是：都是一种在问题的解空间树T中搜索问题解的算法。 不同点： （1）求解目标不同； （2）搜索方式不同； （3）对扩展结点的扩展方式不同； （4）存储空间的要求不同。

  • 第5题：

    【判断题】回溯法和分支限界法的主要区别在于，回溯法求取问题的一个解或所有解。

    A．Y.是

    B．N.否


    一个解或所有解

相关内容