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

admin2009-02-15 65

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
就资源管理和用户接口而言，操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(2)计算机。

随机试题

医疗侵权赔偿责任中，医疗过错的认定标准是
什么叫咬缝?怎样咬缝?
企业采用许可证贸易、技术转让、劳务合作等方式进入国际市场的模式属于()
先天性肛门直肠畸形一般分低位、中间位和高位三型，位置越高治疗越复杂。
不符合肾小球肾炎的描述是
在对某地区粮食产量的统计资料汇总前，发现某一调查单位产量增长或降低幅度过大，有必要进行()。
1998年度化妆品厂计算企业所得税应纳税所得额时，可以据实扣除的项目是()。1999年度化妆品厂计算企业所得税应纳税所得额时，不得据实扣除的项目有()。
近代画家中，最擅长画马的是()。
一般定义人耳听觉范围的最高频率为_______(1)；CD音乐使用的数字化音频信号为了包含人耳的听觉范围，使用的采样频率为_________(2)。(2)
OSI参考模型中，网络层的主要功能有：____________、拥塞控制和网络互联等。

最新回复(0)

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

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

软考中级

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

在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。

就资源管理和用户接口而言，操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于(2)计算机。

医疗侵权赔偿责任中，医疗过错的认定标准是

什么叫咬缝?怎样咬缝?

企业采用许可证贸易、技术转让、劳务合作等方式进入国际市场的模式属于()

先天性肛门直肠畸形一般分低位、中间位和高位三型，位置越高治疗越复杂。

不符合肾小球肾炎的描述是

在对某地区粮食产量的统计资料汇总前，发现某一调查单位产量增长或降低幅度过大，有必要进行()。

1998年度化妆品厂计算企业所得税应纳税所得额时，可以据实扣除的项目是()。1999年度化妆品厂计算企业所得税应纳税所得额时，不得据实扣除的项目有()。

近代画家中，最擅长画马的是()。

一般定义人耳听觉范围的最高频率为_______(1)；CD音乐使用的数字化音频信号为了包含人耳的听觉范围，使用的采样频率为_________(2)。(2)

OSI参考模型中，网络层的主要功能有：____________、拥塞控制和网络互联等。

一般定义人耳听觉范围的最高频率为_(1)；CD音乐使用的数字化音频信号为了包含人耳的听觉范围，使用的采样频率为___(2)。(2)