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

admin2009-02-15 13

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
下列属于网络操作系统的容错技术的是(24)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

A．阴寒凝滞B．心血瘀阻C．两者均是D．两者均不是(1991年第115，116题)胸痛彻背，心悸，胸闷，气短，舌质黯，苔白，脉沉细，证属()
现金日记账
最基本的实验室检查包括
A、50元以下罚款B、50元以上罚款C、1000元以上罚款D、1000以下罚款公民、法人或者其他组织违反行政管理秩序的行为，依法应当给予行政处罚。行政机关在做出行政处罚决定之前，应当告知当事人做出行政处罚决定的事实、理由及依据，并告知当事人依法享有
银行向某家庭发放了一笔月还款额为2000元的个人住房抵押贷款，该家庭所购住房的物业管理费为每月150元。从当前我国商业银行风险管理的角度来看，该家庭的月均收入应不低于()元。[2006年考题]
某市位于我国南部沿海丘陵地区，盛产水果、海产品，风景旅游资源丰富，部分山体列入国家自然保护区。东湾为水产资源保护区，沿海分布大量的红树林、湿地、沙滩及礁石。外商根据东、西两个海湾均具有建深水港的良好条件和对市场、区位等其他因素的综合考虑，计划在该市
供暖系统的组成不包括()
中国特色社会主义是科学社会主义与中国实际、时代特征的有机结合。建设中国特色社会主义，总任务是()。
法国行政法的重要原则基本上是从行政判例中产生的。()
有以下程序#include＜stdio.h＞main(){inta[3][3]={{1,3,5,},{7,9,11,},{13,15,17}};int

最新回复(0)

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

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

软考中级

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

下列属于网络操作系统的容错技术的是(24)。

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

A．阴寒凝滞B．心血瘀阻C．两者均是D．两者均不是(1991年第115，116题)胸痛彻背，心悸，胸闷，气短，舌质黯，苔白，脉沉细，证属()

现金日记账

最基本的实验室检查包括

银行向某家庭发放了一笔月还款额为2000元的个人住房抵押贷款，该家庭所购住房的物业管理费为每月150元。从当前我国商业银行风险管理的角度来看，该家庭的月均收入应不低于()元。[2006年考题]

供暖系统的组成不包括()

中国特色社会主义是科学社会主义与中国实际、时代特征的有机结合。建设中国特色社会主义，总任务是()。

法国行政法的重要原则基本上是从行政判例中产生的。()

有以下程序#include＜stdio.h＞main(){inta[3][3]={{1,3,5,},{7,9,11,},{13,15,17}};int