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

admin2014-11-11 32

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

随机试题

属于喹诺里西啶类生物碱类化合物的是
半规管壶腹嵴的适宜刺激是
StevenSteinlikestofollowgarbagetrucks.Hisstrangehabitmakessensewhenyouconsiderthathe’s【B1】________environmental
人民检察院作出的批准或不批准逮捕的决定，这属于公安执法的()。
教唆他人实施违反治安管理行为的，应从重处罚。()
现代社会人与人之间变得越来越冷漠了。有以下三个观点：一是现在很多人对有些事漠不关心，认为不关我事，何必多管闲事；二是现在很多人由于工作压力很大，没有时间和精力去与他人沟通交往；三是邻里之间没有之前那样和睦，人际关系变得疏远，邻里文化好像有所缺失。请你根据上
What’sLackingin"Sicko"?Whenitcomestoeconomicdecisions,therearealwaystrade-offs(取舍).Gainonethingandyoulos
FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoffthecold.IntheUnitedStates,
TheUniversityinTransformation,editedbyAustralianfuturistsSohailInayatullahandJenniferGidley,presentssome20highly
ThissectionmeasuresyourabilitytospeakinEnglishaboutavarietyoftopics.Therearesixquestionsinthissection.Fore

最新回复(0)

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

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

软考中级

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

属于喹诺里西啶类生物碱类化合物的是

半规管壶腹嵴的适宜刺激是

StevenSteinlikestofollowgarbagetrucks.Hisstrangehabitmakessensewhenyouconsiderthathe’s【B1】________environmental

人民检察院作出的批准或不批准逮捕的决定，这属于公安执法的()。

教唆他人实施违反治安管理行为的，应从重处罚。()

What’sLackingin"Sicko"?Whenitcomestoeconomicdecisions,therearealwaystrade-offs(取舍).Gainonethingandyoulos

FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoffthecold.IntheUnitedStates,

TheUniversityinTransformation,editedbyAustralianfuturistsSohailInayatullahandJenniferGidley,presentssome20highly

ThissectionmeasuresyourabilitytospeakinEnglishaboutavarietyoftopics.Therearesixquestionsinthissection.Fore

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。