2. 计算机
  3. 回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

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

admin2013-05-11  24
问题 回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
选项 A、即使问题的解存在，回溯法不一定能找到问题的解
B、回溯法找到的问题的解不一定是最优解
C、回溯法不能找到问题的全部解
D、回溯法无法避免求出的问题解的重复
答案B
解析 回溯法又称为试探法，是找到问题解的一种搜索策略，就是在用某种方法找出的解的过程中，若中间项结果满足所解问题的条件，则一直沿这个方向搜索下去，直到无路可走或无结果，则开始回溯，改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过，还无路可走或无结果，则再继续回溯到更前一项，改变其方向(或值)继续搜索。若找到了一个符合条件的解，则停止或输出这个结果继续搜索，这个解不一定是最优解；否则继续回溯下去，直到回溯到问题的开始处(不能再回溯)，仍没有找到符合条件的解，则表示此问题无解或已经找到了全部的解。
转载请注明原文地址:https://www.kaotiyun.com/show/mBRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)