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

admin2019-03-11 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/b9f7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是(11)，运行时活动配置文件存放在(12)中。(11)

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)

IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)

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

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。

目前土耳其发布消息最多、发行量最大的报纸是()

学生在考试时由于疲劳或紧张，使得原先很熟悉的题目却不知从何答起，待一段时间后才想起来。这就是()

针灸治疗漏肩风，除了取阿是穴外，还应选的腧穴是

患者，男性，32岁，右侧下颌下区进食时肿痛1个月，口内右舌下腺触及黄豆大小之硬结，对该患者应首先选择下列哪种检查

水痘患儿具有传染性的时间是

依据《公路隧道养护技术规范》(JTGH12—2015)对某高速公路隧道进行定期检查，请回答以下问题。对衬砌裂缝进行检测，现场应记录的信息有()。

某项目招标人拟采用邀请招标方式招标，其投标邀请书应至少发出()个以上具备承担招标项目的能力、资信良好的特定法人或者其他组织。

股票及其他有价证券的理论价格是根据()来确定的。

《史记》和《资治通鉴》都可查阅到的是()。

HowtoprotectchildrenWebfansfrom【B1】______materialon-linewhileencouragingthemtousetheInternethaslongbeendiscu

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

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

软考中级

思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是(11)，运行时活动配置文件存放在(12)中。(11)

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)

IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)

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

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

默认情况下，远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。

目前土耳其发布消息最多、发行量最大的报纸是()

学生在考试时由于疲劳或紧张，使得原先很熟悉的题目却不知从何答起，待一段时间后才想起来。这就是()

针灸治疗漏肩风，除了取阿是穴外，还应选的腧穴是

患者，男性，32岁，右侧下颌下区进食时肿痛1个月，口内右舌下腺触及黄豆大小之硬结，对该患者应首先选择下列哪种检查

水痘患儿具有传染性的时间是

依据《公路隧道养护技术规范》(JTGH12—2015)对某高速公路隧道进行定期检查，请回答以下问题。对衬砌裂缝进行检测，现场应记录的信息有()。

某项目招标人拟采用邀请招标方式招标，其投标邀请书应至少发出()个以上具备承担招标项目的能力、资信良好的特定法人或者其他组织。

股票及其他有价证券的理论价格是根据()来确定的。

《史记》和《资治通鉴》都可查阅到的是()。

HowtoprotectchildrenWebfansfrom【B1】______materialon-linewhileencouragingthemtousetheInternethaslongbeendiscu

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。