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

admin2009-02-15 62

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。
TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(12)。
(68)是错误的网络设备选型原则。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

感应加热表面淬火淬硬层深度与（）有关。
青春期功血治疗原则不包括
在计算综合资金成本时，也可以按照债券、股票的市场价格确定其占全部资金的比重。()　
某有限责任公司的股东会的会议召集程序违反了法律的规定,该公司的股东可以自决议作出之日起()天内请求人民法院撤销。
下列词语中划线的字读音全都正确的一项是()
()被誉为“中国17世纪的工艺百科全书”。
中华民族代代相传、绵延不断的重要文明标识是：
社会主义初级阶段的长期性，从根本上说是由()决定的
下列链表中，其逻辑结构属于非线性结构的是()。
Lookattheformbelow.YouwillhearamancallingforJamesClark.For:JamesClarkFrom:MossGreenMr.MossGree

最新回复(0)

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

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

软考中级

TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。

TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。

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

(68)是错误的网络设备选型原则。

感应加热表面淬火淬硬层深度与（）有关。

青春期功血治疗原则不包括

在计算综合资金成本时，也可以按照债券、股票的市场价格确定其占全部资金的比重。()

某有限责任公司的股东会的会议召集程序违反了法律的规定,该公司的股东可以自决议作出之日起()天内请求人民法院撤销。

下列词语中划线的字读音全都正确的一项是()

()被誉为“中国17世纪的工艺百科全书”。

中华民族代代相传、绵延不断的重要文明标识是：

社会主义初级阶段的长期性，从根本上说是由()决定的

下列链表中，其逻辑结构属于非线性结构的是()。

Lookattheformbelow.YouwillhearamancallingforJamesClark.For:JamesClarkFrom:MossGreenMr.MossGree

在计算综合资金成本时，也可以按照债券、股票的市场价格确定其占全部资金的比重。()　