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

admin2010-12-17 41

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
下列不是根据网络故障的对象将网络故障分类的是__________。
阅读下列说明和Java代码，将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为

随机试题

去除龈下菌斑与牙结石属于社区牙周保健
患者，女，22岁。中午进食鱼虾、螃蟹等海鲜，傍晚自觉腹痛，恶心欲吐，大便稀溏。用药宜首选()
下列各项不属于关键风险指标的是()。
经股份有限公司的股东大会批准，股票发行价格可以低于票面金额。()
当代中国初步形成了一种“一元多级”的法律解释体制。()
李克强总理在《政府工作报告(2015)》中指出，全面推进“三网融合”，加快建设光纤网络，大幅提升宽带网络速率，发展物流快递，把以互联网为载体，线上线下互动的新型消费搞的红红火火。其中，“三网”不包括()。
一个自然数的各位教字之和是一个小于它的质数，并且该数能被这个质数整除，则称该数为曼达洛数。根据上述定义，下列属于曼达洛数的是()。
WhileATMshaveaddedsomeconveniencetoourlives,afewriskshavealsopoppedup(发生).Tostayoutoftrouble,youshouldfol
Whowillperformontheconcert?Agroupof______.
签证限制

最新回复(0)

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

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

软考中级

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

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

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

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

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

下列不是根据网络故障的对象将网络故障分类的是__________。

去除龈下菌斑与牙结石属于社区牙周保健

患者，女，22岁。中午进食鱼虾、螃蟹等海鲜，傍晚自觉腹痛，恶心欲吐，大便稀溏。用药宜首选()

下列各项不属于关键风险指标的是()。

经股份有限公司的股东大会批准，股票发行价格可以低于票面金额。()

当代中国初步形成了一种“一元多级”的法律解释体制。()

李克强总理在《政府工作报告(2015)》中指出，全面推进“三网融合”，加快建设光纤网络，大幅提升宽带网络速率，发展物流快递，把以互联网为载体，线上线下互动的新型消费搞的红红火火。其中，“三网”不包括()。

一个自然数的各位教字之和是一个小于它的质数，并且该数能被这个质数整除，则称该数为曼达洛数。根据上述定义，下列属于曼达洛数的是()。

WhileATMshaveaddedsomeconveniencetoourlives,afewriskshavealsopoppedup(发生).Tostayoutoftrouble,youshouldfol

Whowillperformontheconcert?Agroupof______.

签证限制