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

admin2019-03-11 29

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

IEEE802.11i所采用的加密算法为______。

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于网络核心层的叙述中，正确的是______。

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。

聚氯乙烯硬板广泛用做石油化学工业上各种储槽的()以及建筑物的瓦楞板、门窗结构、墙壁装饰等建筑用材。

在产品按完工产品计算法适用于月末在产品已经接近完工，或者产品加工完成但尚未包装或尚未验收入库的产品。在这种情况下，为了简化核算工作，可以把在产品视为完工产品，按两者的数量比例分配________和各项加工费用。

围绝经期妇女最早的变化是

当发生手足搐搦症时，说明其血钙已低于

甲欠乙1万元，丙为甲的代理人，丙与乙约定，2008年5月1日偿还乙1万元借款。但到了2008年6月1日甲仍未还钱，于是乙向丙表示同意延期履行债务。此行为在法律上将产生(　　)的法律后果。

按照违反法律类型的不同，我国把违法行为主要分为刑事违法行为、行政违法行为、民事违法行为三大类。按此分类，下列说法不正确的是()。

产业资本在资本循环过程中在不同阶段执行不同的职能，在售卖阶段，产业资本执行的是()

设函数f(x)具有二阶连续导数，且f(x)＞0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是()．

HeartdiseasehaslongbeenBritain’sbiggestsinglekiller.Despiteoureffortstowardoffitsriskfactorswithmoreexercise

Nooneknewwhetherthisexpressedacceptanceofhisfateorjoyathisdeliverance.

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

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

软考中级

IEEE802.11i所采用的加密算法为______。

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于网络核心层的叙述中，正确的是______。

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows Server 2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。

聚氯乙烯硬板广泛用做石油化学工业上各种储槽的()以及建筑物的瓦楞板、门窗结构、墙壁装饰等建筑用材。

在产品按完工产品计算法适用于月末在产品已经接近完工，或者产品加工完成但尚未包装或尚未验收入库的产品。在这种情况下，为了简化核算工作，可以把在产品视为完工产品，按两者的数量比例分配________和各项加工费用。

围绝经期妇女最早的变化是

当发生手足搐搦症时，说明其血钙已低于

甲欠乙1万元，丙为甲的代理人，丙与乙约定，2008年5月1日偿还乙1万元借款。但到了2008年6月1日甲仍未还钱，于是乙向丙表示同意延期履行债务。此行为在法律上将产生( )的法律后果。

按照违反法律类型的不同，我国把违法行为主要分为刑事违法行为、行政违法行为、民事违法行为三大类。按此分类，下列说法不正确的是()。

产业资本在资本循环过程中在不同阶段执行不同的职能，在售卖阶段，产业资本执行的是()

设函数f(x)具有二阶连续导数，且f(x)＞0，f’(0)=0，则函数z=f(x)lnf(y)在点(0，0)处取得极小值的一个充分条件是()．

HeartdiseasehaslongbeenBritain’sbiggestsinglekiller.Despiteoureffortstowardoffitsriskfactorswithmoreexercise

Nooneknewwhetherthisexpressedacceptanceofhisfateorjoyathisdeliverance.

为保障Web服务器的安全运行，对用户要进行身份验证。关于Windows　Server　2003中的“集成Windows身份验证”，下列说法中错误的是(40)。

甲欠乙1万元，丙为甲的代理人，丙与乙约定，2008年5月1日偿还乙1万元借款。但到了2008年6月1日甲仍未还钱，于是乙向丙表示同意延期履行债务。此行为在法律上将产生(　　)的法律后果。