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

admin2014-11-11 24

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(1)；提供一系列实时数据采集、分析和可视化工具，对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2)；接收报警信
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。
阅读以下说明和图，回答问题1至问题3。【说明】S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category

随机试题

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwoul
二次型f(x1，x2，x3)=x12—2x22+x32一2x1x2+4x1x3+8x2x3对应的对称矩阵A=__________．
痰培养标本采用的方法最为常用的是()
对于既有建筑物结构构件影响正常使用的变形所进行的评定，下列各项中，属于可靠度评定的是()。
若一次行情上升的顶点价位为2245点，则应用黄金分割法得到可能的支撑点位包含(　　)点。
一般资料：求助者，男性，32岁，未婚，律师。案例介绍：求助者去年底代理过一起伤害致死案件，受害者在购物时与他人争打后突然死亡，经法医鉴定为情绪激动引发心脏病所致。求助者查阅资料后得知，身强力壮的年轻人也可因突发心脏病死亡。某日乘公共汽车，人多拥挤
根据两种事物的某种特征上的相似性，作出它们在其他特征上也可能相似的结论的论证方法是对比法。()
我国《合同法》第39条第1款规定：“采用格式条款订立合同的，提供格式条款的一方应当遵循公平原则确定当事人之间的权利和义务，并采取合理的方式提请对方注意免除或者限制其责任的条款，按照对方的要求，对该条款予以说明。”请分析：(2016年一专一第58题
Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【C1】______Washin
可以连接数据源中“OLE”类型的字段的是()。

最新回复(0)

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

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

软考中级

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

阅读以下说明和图，回答问题1至问题3。【说明】S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwoul

二次型f(x1，x2，x3)=x12—2x22+x32一2x1x2+4x1x3+8x2x3对应的对称矩阵A=__________．

痰培养标本采用的方法最为常用的是()

对于既有建筑物结构构件影响正常使用的变形所进行的评定，下列各项中，属于可靠度评定的是()。

若一次行情上升的顶点价位为2245点，则应用黄金分割法得到可能的支撑点位包含( )点。

根据两种事物的某种特征上的相似性，作出它们在其他特征上也可能相似的结论的论证方法是对比法。()

Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【C1】______Washin

可以连接数据源中“OLE”类型的字段的是()。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。

若一次行情上升的顶点价位为2245点，则应用黄金分割法得到可能的支撑点位包含(　　)点。