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

admin2013-05-11 31

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

选项 A、即使问题的解存在，回溯法不一定能找到问题的解
B、回溯法找到的问题的解不一定是最优解
C、回溯法不能找到问题的全部解
D、回溯法无法避免求出的问题解的重复

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/mBRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

设信道带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(15)b／s。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can

内分泌功能减退性疾病的替代治疗，目前较普遍使用的方法是

房屋面积测量的主要内容包括()、房屋套内建筑面积、房屋使用面积。

固定成本是指在一定的产量范围内不受生产数量变化影响的成本费用，下列属于固定成本的费用是()。

目前我国基础教育对学生评价较注重认知、技能、情感各领域的全面发展。下列内容属于情感领域的是()。

一段长20分米的铁丝，截成两段，短的一段只有长的一段的2/3长，短的一段有多长?

Herearesomemanagementtoolsthatcanbeusedtohelpyouleadapurposefullife.1.UseYourResourcesWisely.Yourdecisi

Accordingtotheweatherforecast,whichisusually______.Itwillsnowthisafternoon.

Thepassagementionsallofthefollowingasdifficultiesthatself-employedwomenmayencounterEXCEPT______.

—Howdidyoulikethefashionshowlastnight?—Ididn’tseeanythingwrongwiththeclothes,theylookedprettynicetome.—Do

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

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

软考中级

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

设信道带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(15)b／s。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

Multipurpose Internet Mail Extension (MIME)is a(76)document messaging standard in the Internet environment. With MIME, users can

内分泌功能减退性疾病的替代治疗，目前较普遍使用的方法是

房屋面积测量的主要内容包括()、房屋套内建筑面积、房屋使用面积。

固定成本是指在一定的产量范围内不受生产数量变化影响的成本费用，下列属于固定成本的费用是()。

目前我国基础教育对学生评价较注重认知、技能、情感各领域的全面发展。下列内容属于情感领域的是()。

一段长20分米的铁丝，截成两段，短的一段只有长的一段的2/3长，短的一段有多长?

Herearesomemanagementtoolsthatcanbeusedtohelpyouleadapurposefullife.1.UseYourResourcesWisely.Yourdecisi

Accordingtotheweatherforecast,whichisusually______.Itwillsnowthisafternoon.

Thepassagementionsallofthefollowingasdifficultiesthatself-employedwomenmayencounterEXCEPT______.

—Howdidyoulikethefashionshowlastnight?—Ididn’tseeanythingwrongwiththeclothes,theylookedprettynicetome.—Do

Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can