贪心算法是一种(56)的算法。

admin2014-11-11 20

问题贪心算法是一种(56)的算法。

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

答案A

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

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

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

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

软考中级

相关试题推荐

SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
Token　Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。　FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
《计算机软件产品开发文件编制指南》是(9)标准
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

A．慢性胃炎B．食管胃底静脉曲张C．胃癌D．消化性溃疡E．贲门黏膜撕裂症上消化道出血最常见的原因是
《多边投资担保机构公约》承保的“违约险”中的“约”是指下列选项中能哪一种?()
题29～34：某10层现浇钢筋混凝土框架结构，地下一层箱形基础顶为嵌固端，房屋高度为36.4m。首层层高为4.0m，2～10层层高均为3.6m。该房屋为丙类建筑，抗震设防烈度为8度，设计基本地震加速度为0.20g，框架抗震等级为一级。该框架结构首层某根
()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。
在进行城市土地使用的调查时，需要在地形图上标注的有：
下列选项中，不属于横道图优点的是()。
接受委托的旅行社故意或者重大过失造成旅游者合法权益损害的，应当承担主要责任。()
天平对于()相当于()对于神圣
Ananalysisof20,928postmenopausalwomenshowedthatthetallerawomanis,thegreaterherriskforanumberofcancers,incl
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。在文档标题“企业质量管理浅析”之后、正文“有人说：产量是……”之前插入仅包含第2级标题的目录，目录及其上方的文档标题单独作为1页，将目录项设为三号字、3倍行距。

最新回复(0)

贪心算法是一种(56)的算法。

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

软考中级

Token Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。 FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

《计算机软件产品开发文件编制指南》是(9)标准

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

A．慢性胃炎B．食管胃底静脉曲张C．胃癌D．消化性溃疡E．贲门黏膜撕裂症上消化道出血最常见的原因是

《多边投资担保机构公约》承保的“违约险”中的“约”是指下列选项中能哪一种?()

()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。

在进行城市土地使用的调查时，需要在地形图上标注的有：

下列选项中，不属于横道图优点的是()。

接受委托的旅行社故意或者重大过失造成旅游者合法权益损害的，应当承担主要责任。()

天平对于()相当于()对于神圣

Ananalysisof20,928postmenopausalwomenshowedthatthetallerawomanis,thegreaterherriskforanumberofcancers,incl

Token　Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。　FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块