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

admin2009-02-15 75

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

(68)是错误的网络设备选型原则。
在WindowsServer2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(31)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

随机试题

(2002年第75题)锁骨上臂丛神经阻滞最常见的并发症是
该患儿抽风的原因最可能是该患儿的预后
有一块精度为2.5级，测量范围为0～100kPa的压力表，它的刻度标尺最小应分为()格。
依据会计恒等式原理，检查各账户记录是否正确的行为叫作试算平衡。()
以下关于企业价值评估现金流量折现模型的表述中，错误的是()。
集体主义教育是马卡连柯教育思想的核心。集体教育体系简单说就是“——”的教育体系。
第三代电子计算机使用的电子元件是
•ReadthearticleaboutPeopleExpress.•Choosethebestwordtofilleachblank,fromA,B,CorD.•Foreachquestion19—33ma
A、Finishatextbookassignment.B、Reviewforthefinalexamination.C、Chooseproperresearchtopics.D、Prepareanoutlinefora
近几年来，庙会已经成为人们欣赏民间艺术和体验传统文化的首选之地。

最新回复(0)

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

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

软考中级

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

在WindowsServer2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(31)。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

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

计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

(2002年第75题)锁骨上臂丛神经阻滞最常见的并发症是

该患儿抽风的原因最可能是该患儿的预后

有一块精度为2.5级，测量范围为0～100kPa的压力表，它的刻度标尺最小应分为()格。

依据会计恒等式原理，检查各账户记录是否正确的行为叫作试算平衡。()

以下关于企业价值评估现金流量折现模型的表述中，错误的是()。

集体主义教育是马卡连柯教育思想的核心。集体教育体系简单说就是“——”的教育体系。

第三代电子计算机使用的电子元件是

•ReadthearticleaboutPeopleExpress.•Choosethebestwordtofilleachblank,fromA,B,CorD.•Foreachquestion19—33ma

A、Finishatextbookassignment.B、Reviewforthefinalexamination.C、Chooseproperresearchtopics.D、Prepareanoutlinefora

近几年来，庙会已经成为人们欣赏民间艺术和体验传统文化的首选之地。