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

admin2017-08-31 40

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

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

答案C

解析分治法：对于一个规模为n的问题，若该问题可以容易地解决(如说规模n较小)则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。
动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小、相似的子问题，并存储子问题的解而避免计算重复的子问题。
贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。
回溯算法(试探法)：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。
以上算法中的分治法和动态规划法通常要用到回溯算法，而回溯算法又一般要用到递归，所以只有贪心算法与递归技术联系最弱。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

网络拓扑设计对网络的影响主要表现在____________。①网络性能②系统可靠性③出口带宽④网络协议

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

如果一台CISIOPLX防火墙有如下的配置：PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为______。

内存采用段式存储管理有许多优点，但__________不是其优点。

长期的全胃肠外营养中，最严重的并发10外科学专业主治医师资格考试习题集症是

下列哪种纵隔肿瘤的治疗方法不正确

建设永久性测量标志不符合要求的是()。

证券的系数大于零表明(　　)。

根据外商投资企业法律制度的规定，下列关于合营企业的表述中，不正确的是()。

全面认识和理解教育的本质，一方面要系统分析教育产生和发展的历史，另一方面要客观看待()。

斯大林时期的经济体制最本质的特点是()。

15周岁的甲非法侵入某尖端科技研究所的计算机信息系统，18周岁的乙对此知情，仍应甲的要求为其编写侵入程序。关于本案，下列哪一选项是错误的?()

下面关于微处理器的叙述中，不正确的是(　　　)。

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

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

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

网络拓扑设计对网络的影响主要表现在____________。①网络性能②系统可靠性③出口带宽④网络协议

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(1)

如果一台CISIOPLX防火墙有如下的配置：PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为______。

内存采用段式存储管理有许多优点，但__________不是其优点。

长期的全胃肠外营养中，最严重的并发10外科学专业主治医师资格考试习题集症是

下列哪种纵隔肿瘤的治疗方法不正确

建设永久性测量标志不符合要求的是()。

证券的系数大于零表明( )。

根据外商投资企业法律制度的规定，下列关于合营企业的表述中，不正确的是()。

全面认识和理解教育的本质，一方面要系统分析教育产生和发展的历史，另一方面要客观看待()。

斯大林时期的经济体制最本质的特点是()。

15周岁的甲非法侵入某尖端科技研究所的计算机信息系统，18周岁的乙对此知情，仍应甲的要求为其编写侵入程序。关于本案，下列哪一选项是错误的?()

下面关于微处理器的叙述中，不正确的是( )。

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

证券的系数大于零表明(　　)。

下面关于微处理器的叙述中，不正确的是(　　　)。