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

admin2014-11-11 47

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
产生软件维护的副作用是指______　。
以下()不是影响缺页中断率的因素。
下列不是B级(强制式保护)的是__________。
阅读下列说明和图，回答问题1至问题3。【说明】图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即使同类图书

随机试题

某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。
表现主义小说的杰出代表是奥地利的
在谈判中以集体决策、集体负责而著称的是()
两样本均数比较的t检验，差别有显著性时，p值越小说明
根据《民事诉讼法》及相关司法解释，再审过程中有下列哪些情形的，人民法院可以裁定终结审查?
()是存货的入库凭证。
某外国投资者A于2009年3月1日以200万美元收购某国内B企业的部分资产，并以该部分资产作为出资与国内企业C公司于2009年4月1日成立了一家中外合资经营企业。以下表述，其中不符合法律规定的付款方式的有()。
某城市社区有居民小组12个，居民家庭3000户，年满18周岁的居民6500人。该社区若要召集居民会议，须获得()提议。[2010年真题]
20世纪70年代，印度发现了脱离人类社会而由狼抚育并与狼共同生活的“狼孩”。科学家发现，“狼孩”没有意识，这一事实说明意识的产生
Thefollowingparagraphsaregiveninawrongorder.ForQuestions1-5,youarerequiredtoreorganizetheseparagraphsintoac

最新回复(0)

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

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

软考中级

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

产生软件维护的副作用是指______ 。

以下()不是影响缺页中断率的因素。

下列不是B级(强制式保护)的是__________。

某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。

表现主义小说的杰出代表是奥地利的

在谈判中以集体决策、集体负责而著称的是()

两样本均数比较的t检验，差别有显著性时，p值越小说明

根据《民事诉讼法》及相关司法解释，再审过程中有下列哪些情形的，人民法院可以裁定终结审查?

()是存货的入库凭证。

某外国投资者A于2009年3月1日以200万美元收购某国内B企业的部分资产，并以该部分资产作为出资与国内企业C公司于2009年4月1日成立了一家中外合资经营企业。以下表述，其中不符合法律规定的付款方式的有()。

某城市社区有居民小组12个，居民家庭3000户，年满18周岁的居民6500人。该社区若要召集居民会议，须获得()提议。[2010年真题]

20世纪70年代，印度发现了脱离人类社会而由狼抚育并与狼共同生活的“狼孩”。科学家发现，“狼孩”没有意识，这一事实说明意识的产生

Thefollowingparagraphsaregiveninawrongorder.ForQuestions1-5,youarerequiredtoreorganizetheseparagraphsintoac

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

产生软件维护的副作用是指______　。