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

admin2019-03-11 69

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

配置FTP服务器的属性窗口如图1-6所示，默认情况下“本地路径”文本框中的值为______。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(24)

下列语句中准确地描述了ISDN接口类型的是__________。(2006年上半年试题)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)

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

采用HDLC协议进行数据传输时，监控帧(S)的作用是(19)；无编号帧的作用是(20)。(20)

以下接口中，不属于VBA提供的数据访问接口的是()。

红、绿、乌三大茶类的香气主要特点是红茶甜香，绿茶板栗香，乌龙茶花香。

“高考”“环保”属于()

人民当家作主和依法治国的根本保证是

A．腔隙性脑梗死B．短暂脑缺血发作C．高血压脑病D．壳核出血E．脑栓寨58岁男性，高血压病史，左偏身痛觉减退1周来诊，头CT右基底节小低密度灶(0.5mm)

患者，女性，56岁。近日来出现咳嗽、打喷嚏时不自主排尿现象，这种现象称为

成本控制要将注意力集中在不同寻常的情况上，体现了成本控制的()。

企业的应纳税额以人民币为计算单位，如果纳税人以外汇结算营业额，须按外汇市场价格折合成人民币计算。下列有关不同企业可以选择的折合率的说法，正确的是()。

据《列子.汤问》记载，歌手_________的歌声是“余音绕梁，三日不绝”，给人十分难忘的印象。

形如34021这样的数称为“波浪数”，即十位上的数字、千位上的数字均比与它们各自相邻的数字大，现从由0、1、2、3、4、5组成的数字不重复的五位数中任取一个，则该数是“波浪数”的概率为：

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

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

软考中级

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

配置FTP服务器的属性窗口如图1-6所示，默认情况下“本地路径”文本框中的值为______。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络的是(24)，属于非广播多址网络的是(25)。(24)

下列语句中准确地描述了ISDN接口类型的是__________。(2006年上半年试题)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)

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

采用HDLC协议进行数据传输时，监控帧(S)的作用是(19)；无编号帧的作用是(20)。(20)

以下接口中，不属于VBA提供的数据访问接口的是()。

红、绿、乌三大茶类的香气主要特点是红茶甜香，绿茶板栗香，乌龙茶花香。

“高考”“环保”属于()

人民当家作主和依法治国的根本保证是

A．腔隙性脑梗死B．短暂脑缺血发作C．高血压脑病D．壳核出血E．脑栓寨58岁男性，高血压病史，左偏身痛觉减退1周来诊，头CT右基底节小低密度灶(0.5mm)

患者，女性，56岁。近日来出现咳嗽、打喷嚏时不自主排尿现象，这种现象称为

成本控制要将注意力集中在不同寻常的情况上，体现了成本控制的()。

企业的应纳税额以人民币为计算单位，如果纳税人以外汇结算营业额，须按外汇市场价格折合成人民币计算。下列有关不同企业可以选择的折合率的说法，正确的是()。

据《列子.汤问》记载，歌手_________的歌声是“余音绕梁，三日不绝”，给人十分难忘的印象。

形如34021这样的数称为“波浪数”，即十位上的数字、千位上的数字均比与它们各自相邻的数字大，现从由0、1、2、3、4、5组成的数字不重复的五位数中任取一个，则该数是“波浪数”的概率为：

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