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

admin2010-12-17 56

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
TheBorderGatewayProtocol(BGP)isaninterautonomoussystem【S1】protoco1．TheprimaryfunctionofaBGPspeakingsystemistoexc
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
网络系统设计过程中，逻辑网络设计阶段的任务是_______。
在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数
采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)

随机试题

Giemsa改良染色法的结果是
A．耳前淋巴结B．下颌下淋巴结C．颌上淋巴结D．颏下淋巴结E．耳后淋巴结前牙及口底炎症主要引流至
关于沥青碎石路面的说法，正确的有()。[2013年真题]
建筑高度110m的外墙保温材料的燃烧性能等级应为()。
关于库存现金日记账，下列说法中，正确的有()。
全国股份转让系统的服务对象主要为创新型、创业型、成长型()。
导游讲解要做到形象生动，具有幽默感，必须()。
随着社会适应性逐渐提高，区分外部自我和内部自我的能力逐渐增强，儿童渐渐能够比较实际地判断社会交往情境，并根据这些判断而表现出复杂的社会自我。同时，儿童自我结构的日趋稳定，使儿童能够根据自己的内部价值标准和信念体系。以及外部情境的需要调整自己的行为。
Thefitnessmovementthatbeganinthelate1960sandearly1970scentered(31)aerobicexercise.Millionsofindividualsbecame
Theyadmittedthattheysharedthesame______onthematter.(清华大学2007年试题)

最新回复(0)

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

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

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

TheBorderGatewayProtocol(BGP)isaninterautonomoussystem【S1】protoco1．TheprimaryfunctionofaBGPspeakingsystemistoexc

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

网络系统设计过程中，逻辑网络设计阶段的任务是_______。

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。

Giemsa改良染色法的结果是

A．耳前淋巴结B．下颌下淋巴结C．颌上淋巴结D．颏下淋巴结E．耳后淋巴结前牙及口底炎症主要引流至

关于沥青碎石路面的说法，正确的有()。[2013年真题]

建筑高度110m的外墙保温材料的燃烧性能等级应为()。

关于库存现金日记账，下列说法中，正确的有()。

全国股份转让系统的服务对象主要为创新型、创业型、成长型()。

导游讲解要做到形象生动，具有幽默感，必须()。

Thefitnessmovementthatbeganinthelate1960sandearly1970scentered(31)aerobicexercise.Millionsofindividualsbecame

Theyadmittedthattheysharedthesame______onthematter.(清华大学2007年试题)