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

admin2010-12-17 51

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。
下面给出了一些软件编码的原则，其中错误的是(9)。
原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

随机试题

柏拉图讨论美的本质的论著是【】
在下列诗作中，以弃妇为抒情主人公的是()
[*]
求不定积分
代位继承与转继承[中南财大2010年研]
该批货物的提单号为“7865435”。(　　)报检单的“贸易国别”栏应填为荷兰。(　　)
信用风险很大程度上是一种()，因此，在很大程度上能被多样性的组合投资所降低。
【海昏侯】南京师范大学2016年中国通史真题；中国人民大学2017年历史学综合真题
中国民族资产阶级的两面性是指()
A、Plantmorericeandmaize.B、Improvesoilfertility.C、Diversifytheircrops.D、Learnnewfarmingskills.C

最新回复(0)

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

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

软考中级

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

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

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

下面给出了一些软件编码的原则，其中错误的是(9)。

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

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

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

柏拉图讨论美的本质的论著是【】

在下列诗作中，以弃妇为抒情主人公的是()

[*]

求不定积分

代位继承与转继承[中南财大2010年研]

该批货物的提单号为“7865435”。( )报检单的“贸易国别”栏应填为荷兰。( )

信用风险很大程度上是一种()，因此，在很大程度上能被多样性的组合投资所降低。

【海昏侯】南京师范大学2016年中国通史真题；中国人民大学2017年历史学综合真题

中国民族资产阶级的两面性是指()

A、Plantmorericeandmaize.B、Improvesoilfertility.C、Diversifytheircrops.D、Learnnewfarmingskills.C

该批货物的提单号为“7865435”。(　　)报检单的“贸易国别”栏应填为荷兰。(　　)