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

admin2010-12-17 22

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ORa7FFFM

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

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

软考中级

相关试题推荐

网络层中，可以采用有效的方法防止阻塞现象的发生。在阻塞控制方法中，直接对通信子网中分组的数量进行严格、精确地限制，以防止阻塞现象发生的方法为(20)。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

下列关于行政许可法律责任的说法中，错误的是（）。
实施该侵权行为的主体是谁?为什么?本案若王东为侵权人，而王东之父母在此前的车祸中双双去世。其祖父母、外祖父母及已参加工作的哥哥均不希望王东与自己生活，其都有监护能力。王东自己没有财产，则由谁承担民事责任?
张某出国留学前将登记用途为商住的房屋(底层为商铺、二楼为住宅)转让给刘某。在办理了交易过户有关手续后，刘某向甲银行申请抵押贷款并获准，得到贷款40万元，半年后又将该房屋抵押给乙银行，得到贷款15万元。在抵押期间，未经甲、乙银行同意，刘某便将该房屋出租给陈某
单台设备试车所需的费用应计入(　　)。
直埋光缆线路工程中，下列情况中可以采用塑料管保护的有()。
某受压杆件，在支座不同、其他条件相同的情况下，其临界力最小的支座方式是()。
在对罪犯的教育改造中，怎样调动一切社会力量保护罪犯的合法权益?
DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBur-bankpotatoeswere【C1】______,cutintos
Viennaisacitywhichis______.Whichofthefollowingistrue?
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

最新回复(0)

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

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

软考中级

网络层中，可以采用有效的方法防止阻塞现象的发生。在阻塞控制方法中，直接对通信子网中分组的数量进行严格、精确地限制，以防止阻塞现象发生的方法为(20)。

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

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

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

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

下列关于行政许可法律责任的说法中，错误的是（）。

单台设备试车所需的费用应计入( )。

直埋光缆线路工程中，下列情况中可以采用塑料管保护的有()。

某受压杆件，在支座不同、其他条件相同的情况下，其临界力最小的支座方式是()。

在对罪犯的教育改造中，怎样调动一切社会力量保护罪犯的合法权益?

DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBur-bankpotatoeswere【C1】______,cutintos

Viennaisacitywhichis______.Whichofthefollowingistrue?

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

单台设备试车所需的费用应计入(　　)。