在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

admin2019-03-11 49

问题在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

选项 A、排序
B、检索
C、背包
D、0/1背包

答案C

解析贪心法是这样的一种解题方法：逐步给出解的各部分，在每一步“贪婪地”选择最好的部分解，但不顾及这样选择对整体的影响，因此一般得到的不是最好的解。解决背包问题：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法，而背包问题规模不是很大的时候，也可以采用穷举法。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

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

软考中级

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)

在光纤通信标准中，OC-3的数据速率是(12)。

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系，在默认情况下，如果__________没有受到这种分组，就认为对方不存在了。(2008年下半年试题)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)

MD5是算法，对任意长度的输入计算得到的结果长度为位。

下列叙述正确的是（）

利得和损失可能计入所有者权益，也可能计入当期损益。()

有关内燃机的主要性能指标的描述正确的是()。

CBOT是美国最大的交易中长期国债交易的交易所，当其30年期国债期货合约报价为96—21时，该合约价值为()。

下列关于股权投资基金管理人在基金募集中的责任和义务的说法中，正确的是()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()

MorethanayearhaspassedsincethespaceshuttleColumbiabrokeintopiecesovercentralTexas.ThispastJanuaryPresidentB

Somepsychologistsmaintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smusclesalso

We’veBeenImaginingMountainsAllWrong,SayScientistsA)Fromthesimplestsketchestothemostadvancedscientificmodels

在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

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

软考中级

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)

在光纤通信标准中，OC-3的数据速率是(12)。

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系，在默认情况下，如果__________没有受到这种分组，就认为对方不存在了。(2008年下半年试题)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

下列叙述正确的是（）

利得和损失可能计入所有者权益，也可能计入当期损益。()

有关内燃机的主要性能指标的描述正确的是()。

CBOT是美国最大的交易中长期国债交易的交易所，当其30年期国债期货合约报价为96—21时，该合约价值为()。

下列关于股权投资基金管理人在基金募集中的责任和义务的说法中，正确的是()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()

MorethanayearhaspassedsincethespaceshuttleColumbiabrokeintopiecesovercentralTexas.ThispastJanuaryPresidentB

Somepsychologistsmaintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smusclesalso

We’veBeenImaginingMountainsAllWrong,SayScientistsA)Fromthesimplestsketchestothemostadvancedscientificmodels

MD5是算法，对任意长度的输入计算得到的结果长度为位。