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

admin2013-05-11 17

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

WindowsServer2003操作系统中，其活动目录采用基于(65)格式的系统设计，建立了层次化的结构。

已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。

网络系统设计过程中，物理网络设计阶段的任务是____________。

如果DHCP服务器分配的默认网关地址是192．168．5．33／28，则主机的有效地址应该是____________。

IEEE802．11i标准增强了WLAN的安全性。下面关于802．11i的描述中，错误的是________。(2008年下半年试题)

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

Huawei—TheChineseTechnologyGiantHuaweiisamultinationalcompanythatmakestelecommunicationspartsformobilephones,

阅读下面的文字，完成有关问题。大学人文精神谈片(其三)大学人文学科的职责，我以为可分为两个层面。一个层面是，其科研，直接给当下的社会进步事业以智力支持，直接服务于

Thehouseiswelldecorated______thedisarrangementofafewphotos.

男性，57岁，拟行局麻下手部脓肿切开引流术，局部注射适量利多卡因后不久出现面色潮红、恶心、视物模糊、血压上升和烦躁不安等表现，首先应考虑其出现了

男，29岁。尿频、尿急、尿痛2年，症状加重时有终末血尿，小便6～10次／天。尿沉渣检查：脓细胞(+++)，红细胞(++)。尿液普通细菌培养(-)。尿路平片未见明显异常。引起该疾病的病因多为

生产、销售的假药被使用后，造成何种结果，被认定为对人体健康造成严重危害()

按照我国企业会计准则，负债不仅包括现时已经存在的债务责任，还包括某些将来可能发生的、偶然事项形成的债务责任。()

设n维向量α1，α2，…，αs，下列命题中正确的是

2005年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。

Intermsof______,wordscanbedividedintoclosed-classwordsandopen-classwords.