(58)算法策略与递归技术的联系最弱。

admin2021-01-13 58

问题 (58)算法策略与递归技术的联系最弱。

选项 A、动态规划
B、贪心
C、回溯
D、分治

答案B

解析对于具有最优子结构和重叠子问题的问题，可以用动态规划求解问题，求解过程中通常需要建立最优子结构的递归关系。分治算法的基本思想是将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。回溯算法也称为试探算法，该算法首先放弃关于问题规模大小的限制，并将问题的候选解按某种次序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解，若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。用回溯算法找解的算法常常被编写成递归函数。贪心算法是一种不追求最优解，而是希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费大量的时间。贪心法不要回溯。因此贪心算法策略与递归技术的联系最弱。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(58)算法策略与递归技术的联系最弱。

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

软考中级

在系统验收测试中，(23)是在一个模拟的环境下使用模拟数据运行系统；(24)是在一个实际环境中使用真实数据运行系统。

一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。

大学生王某，对某办公软件的技术保护措施进行解密，并将其解密后的版本制作成光盘，在中关村电子市场进行销售，破坏正常的市场秩序，损害广大消费者利益，王某的法律责任应当(21)。

按照公路工程陆上作业安全技术要点的要求，下列说法正确的有()。

早期清创原则是

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据现行有关规定，实行注册管理的人员有()。

进度目标分析和论证的目的是(　　)。

期货投资者保障基金按照()的原则筹集。

下列选项所描述的对象，哪一项与其他三项不同?

根据我国刑法的规定，下列关于单位犯罪的说法正确的有()。

Ourpresentgenerationofculturalcritics,arrivingaftertheassaultofpostmodernismandtheincreasinglywidespreadcommerci

(58)算法策略与递归技术的联系最弱。

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

软考中级

在系统验收测试中，(23)是在一个模拟的环境下使用模拟数据运行系统；(24)是在一个实际环境中使用真实数据运行系统。

一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。

大学生王某，对某办公软件的技术保护措施进行解密，并将其解密后的版本制作成光盘，在中关村电子市场进行销售，破坏正常的市场秩序，损害广大消费者利益，王某的法律责任应当(21)。

按照公路工程陆上作业安全技术要点的要求，下列说法正确的有()。

早期清创原则是

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据现行有关规定，实行注册管理的人员有()。

进度目标分析和论证的目的是( )。

期货投资者保障基金按照()的原则筹集。

下列选项所描述的对象，哪一项与其他三项不同?

根据我国刑法的规定，下列关于单位犯罪的说法正确的有()。

Ourpresentgenerationofculturalcritics,arrivingaftertheassaultofpostmodernismandtheincreasinglywidespreadcommerci

进度目标分析和论证的目的是(　　)。