贪心算法是一种______的算法。

admin2010-12-17 26

问题贪心算法是一种______的算法。

选项 A、不求最优，只求满意
B、只求最优
C、求取全部可行解
D、求取全部最优解

答案A

解析贪心算法是一种不追求最优解，只希望得到较为满意解的方法，一般可以快速得到满意的解，因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
TCP中滑动窗口的值设置太大，对主机的影响是(13)。
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是()Mb／s。贝尔系统T3信道的数据速率大约是()Mb／s。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

随机试题

Theresultswereto______yesterday,butwehaveheardnothing.
农业生态系统的次级生产是指
鼻咽癌原发灶手术适应证为
男性，70岁。临床诊断为慢性肺心病失代偿期。经氧疗、抗感染，咳喘无明显缓解，双下肢仍浮肿。下列哪项不是该病人预后不良的指标
早产儿外生殖器特点是
急性脓胸经胸腔穿刺后，脓汁又迅速增多，其适当的治疗方法是
根据钢材的加热温度、保持时间及冷却状况，可将退火工艺分为()。
根据下面材料回答下列小题。2010年，该省的出口额比进口额约多()。
①所以，在医生准入这件事情上，任何国家都不敢“任性”，宁缺毋滥②良医治病，庸医要命③让不合格的人穿上白大褂，等于让“隐形杀手”混入医生队伍④而庸医之害，甚于无医⑤医生有良医和庸医之分⑥如果良医短缺了，就用庸医来充数，无异于饮鸩止渴，拿人命当儿戏
InstructorsatAmericancollegesanduniversitiesusemanydifferentteaching【B1】______.Someinstructorsgive【B2】______everyd

最新回复(0)

贪心算法是一种______的算法。

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

软考中级

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

TCP中滑动窗口的值设置太大，对主机的影响是(13)。

E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是()Mb／s。贝尔系统T3信道的数据速率大约是()Mb／s。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

Theresultswereto______yesterday,butwehaveheardnothing.

农业生态系统的次级生产是指

鼻咽癌原发灶手术适应证为

男性，70岁。临床诊断为慢性肺心病失代偿期。经氧疗、抗感染，咳喘无明显缓解，双下肢仍浮肿。下列哪项不是该病人预后不良的指标

早产儿外生殖器特点是

急性脓胸经胸腔穿刺后，脓汁又迅速增多，其适当的治疗方法是

根据钢材的加热温度、保持时间及冷却状况，可将退火工艺分为()。

根据下面材料回答下列小题。2010年，该省的出口额比进口额约多()。

InstructorsatAmericancollegesanduniversitiesusemanydifferentteaching【B1】______.Someinstructorsgive【B2】______everyd

InstructorsatAmericancollegesanduniversitiesusemanydifferentteaching【B1】.Someinstructorsgive【B2】everyd