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

admin2019-03-11 67

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

10.Base-T以太网使用曼彻斯特编码，其编码效率为(11)%，在快速以太网中使用4B/5B编码，其编码效率为(12)%。(11)

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

A．DNA错配修复系统的基因发生突变B．DNA链上产生胸腺嘧啶二聚体C．两者皆有D．两者皆无人类遗传性非息肉性结肠直肠癌(HPCC)的病因是

某搬运工从山下搬重物上山，该工人从事的劳动强度属于大强度作业，其供氧情况是

夏某因借款纠纷起诉陈某，法院决定适用简易程序审理。法院依夏某提供的被告地址送达时，发现有误，经多方了解和查证也无法确定准确地址。对此，法院下列哪一处理是正确的？（2017年卷三43题）

下列类型的投资项目，在可行性研究阶段即需要进行社会评价的有()。

在土木工程施工中应用FIDIC合同条件,只能按照()方式编制招标文件。

小梦看完电影后和同学讨论剧情，他认为反派角色也不是绝对的坏人，要根据具体情况来看，很多时候坏人的遭遇也值得关心和同情。根据皮亚杰的理论，小梦的道德发展处于()。

设总体均值为200，总体方差为64，在大样本情况下，无论总体的分布形式如何，样本平均数的分布都是服从或近似服从()。

Everyoneisgettingold,butyoulook________thanever.

eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit

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

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

软考中级

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

10.Base-T以太网使用曼彻斯特编码，其编码效率为(11)%，在快速以太网中使用4B/5B编码，其编码效率为(12)%。(11)

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

A．DNA错配修复系统的基因发生突变B．DNA链上产生胸腺嘧啶二聚体C．两者皆有D．两者皆无人类遗传性非息肉性结肠直肠癌(HPCC)的病因是

某搬运工从山下搬重物上山，该工人从事的劳动强度属于大强度作业，其供氧情况是

夏某因借款纠纷起诉陈某，法院决定适用简易程序审理。法院依夏某提供的被告地址送达时，发现有误，经多方了解和查证也无法确定准确地址。对此，法院下列哪一处理是正确的？（2017年卷三43题）

下列类型的投资项目，在可行性研究阶段即需要进行社会评价的有()。

在土木工程施工中应用FIDIC合同条件,只能按照()方式编制招标文件。

小梦看完电影后和同学讨论剧情，他认为反派角色也不是绝对的坏人，要根据具体情况来看，很多时候坏人的遭遇也值得关心和同情。根据皮亚杰的理论，小梦的道德发展处于()。

设总体均值为200，总体方差为64，在大样本情况下，无论总体的分布形式如何，样本平均数的分布都是服从或近似服从()。

Everyoneisgettingold,butyoulook________thanever.

eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。