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

admin2021-01-13 35

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/2zG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

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

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

市场约束是资本监管的三大支柱之一，其运作机制主要是依靠()的利益驱动。

如何维护汽车仪表?

根据《建设项目竣工环境保护验收技术规范—生态影响类》，生态影响调查的现场勘察时，对于建设项目涉及的范围较大、无法全部覆盖的，可根据()的原则，选择有代表性的区域与对象进行重点现场勘察。

节约用水、高效用水是缓解水资源供需矛盾的()。

球罐水压试验时，试验压力应为设计压力的(　　)。

采用长距离地下顶管技术施工时，通常在管道中设置中继环，其主要作用是()。

20世纪70年代起，()创造的香港口语演绎法，带动了中文歌潮流。

(15)设矩阵A=，若集合Ω={1，2}，则线性方程组Ax=b有无穷多解的充分必要条件为

高级程序设计语言的特点是()。

Bynow,howtheimmunesystemisaffectedbystresshasbeenwell-documented.Inonestudy【C1】______newlywedcouples,forexampl

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

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

软考中级

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

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

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

市场约束是资本监管的三大支柱之一，其运作机制主要是依靠()的利益驱动。

如何维护汽车仪表?

根据《建设项目竣工环境保护验收技术规范—生态影响类》，生态影响调查的现场勘察时，对于建设项目涉及的范围较大、无法全部覆盖的，可根据()的原则，选择有代表性的区域与对象进行重点现场勘察。

节约用水、高效用水是缓解水资源供需矛盾的()。

球罐水压试验时，试验压力应为设计压力的( )。

采用长距离地下顶管技术施工时，通常在管道中设置中继环，其主要作用是()。

20世纪70年代起，()创造的香港口语演绎法，带动了中文歌潮流。

(15)设矩阵A=，若集合Ω={1，2}，则线性方程组Ax=b有无穷多解的充分必要条件为

高级程序设计语言的特点是()。

Bynow,howtheimmunesystemisaffectedbystresshasbeenwell-documented.Inonestudy【C1】______newlywedcouples,forexampl

球罐水压试验时，试验压力应为设计压力的(　　)。