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

admin2010-12-17 37

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
TCP中滑动窗口的值设置太大，对主机的影响是(13)。
SNA体系结构的网络采用(11)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
在配置OSPF路由协议命令network192.168.10.100.0.0.63area0中，最后的数字0表示(49)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29

随机试题

下列哪项疾病不宜用硝苯地平：
A、影响叶酸代谢B、抑制核酸合成C、抑制细菌细胞壁的合成D、抑制蛋白质合成的全过程E、影响胞浆膜的通透性氨基糖苷类抗生素的抗菌机制是
胁肋掣痛，烦热口干，二便不畅，舌红苔黄，脉弦数。方选胁肋胀痛，纳食减少，嗳气频繁，肠鸣腹泻，苔白，脉弦。方选
由(　　)发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。
关于需求的交叉弹性，正确的有()。
根据以下资料。回答116一120题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191
①调侃既是一种形式，又是一种方式，但它更是一种眼光，处世哲学。②语言的调侃，多半是以作品人物语言的方式出现，或也兼有叙述语言的调侃。③新近文学作品中，人物语言的调侃可谓丰富多彩。普通人的喜怒哀乐，普通人的无可奈何与百无聊赖，以口语、俚语、俗
[2000年MBA真题]法制的健全或者执政者具有强有力的社会控制能力，是维持一个国家社会稳定的必不可少的条件。Y国社会稳定但法制尚不健全。因此，Y国的执政者具有强有力的社会控制能力。以下哪项论证方式，和题干的最为类似?
设平面曲线L为下半圆周，则曲线积分=____________
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

最新回复(0)

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

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

软考中级

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

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

SNA体系结构的网络采用(11)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

在配置OSPF路由协议命令network192.168.10.100.0.0.63area0中，最后的数字0表示(49)。

下列哪项疾病不宜用硝苯地平：

A、影响叶酸代谢B、抑制核酸合成C、抑制细菌细胞壁的合成D、抑制蛋白质合成的全过程E、影响胞浆膜的通透性氨基糖苷类抗生素的抗菌机制是

胁肋掣痛，烦热口干，二便不畅，舌红苔黄，脉弦数。方选胁肋胀痛，纳食减少，嗳气频繁，肠鸣腹泻，苔白，脉弦。方选

由( )发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。

关于需求的交叉弹性，正确的有()。

根据以下资料。回答116一120题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191

设平面曲线L为下半圆周，则曲线积分=____________

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

由(　　)发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。