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

admin2009-02-15 39

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

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

答案D

解析贪心法在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决0/1背包问题，但不能解决一般的背包问题，这需要回溯法。

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

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

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

软考中级

相关试题推荐

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

奉一日欢。奉：
胸膜腔内负压有助于
护士接触严密隔离的传染病患者时，口罩更换的时间是
维生素A侧链上的双键数下面关于维生素A叙述正确的是
A．明煅法B．法C．煮法D．煅淬法E．蒸法炮制五味子采用
关于《2010年国际贸易术语解释通则》，下列哪些表述是正确的?()
预制钢筋混凝土盖梁安装时，接头混凝土达到()后，方可卸除临时固定设施。
【《和平法令》】首都师范大学2013年历史学基础综合真题
对于购进批次间隔时间长、价格变化较大的库存材料，评估其价值时可采用()作为其评估值。
Thispassageprobablycomesfrom________.Whichoneisnotmentionedasawaytosearchyourwantedjob?

最新回复(0)

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

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

软考中级

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

奉一日欢。奉：

胸膜腔内负压有助于

护士接触严密隔离的传染病患者时，口罩更换的时间是

维生素A侧链上的双键数下面关于维生素A叙述正确的是

A．明煅法B．法C．煮法D．煅淬法E．蒸法炮制五味子采用

关于《2010年国际贸易术语解释通则》，下列哪些表述是正确的?()

预制钢筋混凝土盖梁安装时，接头混凝土达到()后，方可卸除临时固定设施。

【《和平法令》】首都师范大学2013年历史学基础综合真题

对于购进批次间隔时间长、价格变化较大的库存材料，评估其价值时可采用()作为其评估值。

Thispassageprobablycomesfrom________.Whichoneisnotmentionedasawaytosearchyourwantedjob?