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

admin2010-12-17 45

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
知识产权一般都具有法定的保护期限，一旦保护期限届满，权力将自行终止，成为社会公众可以自由使用的知识。(11)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是()Mb／s。贝尔系统T3信道的数据速率大约是()Mb／s。
如果子网172.6.32.0/20再划分为172.6.32.0/26，则下面的结论中正确的是______。
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

随机试题

自然人开始享有名誉权的时间是()
A．噬菌体病毒B．反转录病毒C．末端转移酶D．端粒酶E．反转录酶以RNA作模板，催化合成CDNA第一条链的酶是
茵陈保肝作用的环节不包括
正常人大于69岁时，角膜内皮细胞的平均密度为每平方毫米
患者，男，60岁，大学教授，因心肌梗死发作48小时后入院治疗，现病情基本稳定，护士欲与其进行治疗性沟通。在沟通结束阶段，下列哪项行为不妥
采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。某区段雷达接收到的反射信号弱，图像均一且反射界面不明显，则可判断衬砌内或背后()。
罗森塔尔借用古希腊神话中的典故，把教师期望的预言效应称之为___________。
实事求是、群众路线、独立自主是()。
“腹有诗书气自华”，学富五车不是为了谈话时引经据典卖弄才学，也不是为了换得一纸文凭作利禄捷径，而是看重其对个人心灵的陶冶，正如朱熹所说，“问渠哪得清如许，为有源头活水来”。这段文字意在说明()。
曲线L：在平面xOy上的投影柱面方程是()

最新回复(0)

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

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

软考中级

知识产权一般都具有法定的保护期限，一旦保护期限届满，权力将自行终止，成为社会公众可以自由使用的知识。(11)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

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

如果子网172.6.32.0/20再划分为172.6.32.0/26，则下面的结论中正确的是______。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

自然人开始享有名誉权的时间是()

A．噬菌体病毒B．反转录病毒C．末端转移酶D．端粒酶E．反转录酶以RNA作模板，催化合成CDNA第一条链的酶是

茵陈保肝作用的环节不包括

正常人大于69岁时，角膜内皮细胞的平均密度为每平方毫米

患者，男，60岁，大学教授，因心肌梗死发作48小时后入院治疗，现病情基本稳定，护士欲与其进行治疗性沟通。在沟通结束阶段，下列哪项行为不妥

采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。某区段雷达接收到的反射信号弱，图像均一且反射界面不明显，则可判断衬砌内或背后()。

罗森塔尔借用古希腊神话中的典故，把教师期望的预言效应称之为___________。

实事求是、群众路线、独立自主是()。

“腹有诗书气自华”，学富五车不是为了谈话时引经据典卖弄才学，也不是为了换得一纸文凭作利禄捷径，而是看重其对个人心灵的陶冶，正如朱熹所说，“问渠哪得清如许，为有源头活水来”。这段文字意在说明()。

曲线L：在平面xOy上的投影柱面方程是()