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

admin2010-01-23 38

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

按通信介质分，计算机网络可分为(37)。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

四气的确定是()

导管室空气中的细菌菌落总数应

A、小檗碱B、麻黄碱C、莨菪碱D、吗啡E、乌头碱具有解痉镇痛、散瞳功效的是

A．卫生行政部门B．工商行政管理部门C．药品检验部门D．药品监督管理部门E．纪检督察部门药品的生产企业、经营企业、医疗机构和有关人员在药品购销中出现收受回扣及其他利益等违法行为没收违法所得，并处以罚款的部门

王某，女，26岁，停经58天，伴恶心、呕吐1个月。确诊为早孕。因计划外妊娠行吸宫术终止妊娠，手术过程中突然出现大汗，面色苍白、头晕，测BP90／60mmHg，HR50次／分。该病人最可能发生了

房地产转让时，土地使用权出让合同载明的权利、义务随之转移。()。

中银理财的风险点目前主要来自于(　　)。

下列选项中，属于违反著作权法的民事责任的包括（）。

曲线y=xex与直线y=ex所围成图形的面积是______________．

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

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

软考中级

按通信介质分，计算机网络可分为(37)。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

四气的确定是()

导管室空气中的细菌菌落总数应

A、小檗碱B、麻黄碱C、莨菪碱D、吗啡E、乌头碱具有解痉镇痛、散瞳功效的是

A．卫生行政部门B．工商行政管理部门C．药品检验部门D．药品监督管理部门E．纪检督察部门药品的生产企业、经营企业、医疗机构和有关人员在药品购销中出现收受回扣及其他利益等违法行为没收违法所得，并处以罚款的部门

王某，女，26岁，停经58天，伴恶心、呕吐1个月。确诊为早孕。因计划外妊娠行吸宫术终止妊娠，手术过程中突然出现大汗，面色苍白、头晕，测BP90／60mmHg，HR50次／分。该病人最可能发生了

房地产转让时，土地使用权出让合同载明的权利、义务随之转移。()。

中银理财的风险点目前主要来自于( )。

下列选项中，属于违反著作权法的民事责任的包括（）。

曲线y=xex与直线y=ex所围成图形的面积是______________．

中银理财的风险点目前主要来自于(　　)。