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

admin2009-02-15 58

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
网桥是用来连接同介质局域网的关键网络设备，无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后，将在其地址表中查找该帧要到达的目地站的MAC地址，若找不到，则(66)，若发现其也在该端口的转发表中，则(67)。当网络中的网桥形成环路时，
Windows2003的活动目录必须安装在(63)分区中。
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

关于妊娠期阑尾炎的特点，下列哪项描述是正确的
A．缓冲作用发挥最快B．缓冲能力较强C．缓冲能力最强D．缓冲能力最持久E．缓冲能力最弱在调节酸碱失衡中骨骼的缓冲作用
A．肺热壅盛，气逆不降之喘咳B．痰涎壅盛，肾不纳气之喘咳C．风寒束表，肾不纳气之喘咳D．风寒外束，痰热内蕴之喘咳E．风寒束表，水饮内停之喘咳苏子降气汤主治的喘咳是
A．青霉素B．喹诺酮类C．两性霉素BD．磺胺类E．氨基苷类通过抑制DNA合成抑菌的是
下列关于尿石形成因素的描述中，不正确的是
患者，女性，56岁，拔除右上后牙后伤口愈合良好，无明显炎症。半个月后常感伤口疼痛不适，尤其触碰伤口颊侧时有明显疼痛，X线片检查无异常，常见的原因是
艾瑞克森认为青春期的主要冲突是()。
促进心理健康的基本原则中不包括()。(2003年12月三级真题)
以下几项哪一个不是原始学校的形态?()
GiantStructuresItisanimpossibletasktoselectthemostamazingwondersofthemodernworldsinceeveryyearmore【C1】__

最新回复(0)

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

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

软考中级

E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。

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

Windows2003的活动目录必须安装在(63)分区中。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

关于妊娠期阑尾炎的特点，下列哪项描述是正确的

A．缓冲作用发挥最快B．缓冲能力较强C．缓冲能力最强D．缓冲能力最持久E．缓冲能力最弱在调节酸碱失衡中骨骼的缓冲作用

A．肺热壅盛，气逆不降之喘咳B．痰涎壅盛，肾不纳气之喘咳C．风寒束表，肾不纳气之喘咳D．风寒外束，痰热内蕴之喘咳E．风寒束表，水饮内停之喘咳苏子降气汤主治的喘咳是

A．青霉素B．喹诺酮类C．两性霉素BD．磺胺类E．氨基苷类通过抑制DNA合成抑菌的是

下列关于尿石形成因素的描述中，不正确的是

患者，女性，56岁，拔除右上后牙后伤口愈合良好，无明显炎症。半个月后常感伤口疼痛不适，尤其触碰伤口颊侧时有明显疼痛，X线片检查无异常，常见的原因是

艾瑞克森认为青春期的主要冲突是()。

促进心理健康的基本原则中不包括()。(2003年12月三级真题)

以下几项哪一个不是原始学校的形态?()

GiantStructuresItisanimpossibletasktoselectthemostamazingwondersofthemodernworldsinceeveryyearmore【C1】__