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

admin2009-02-15 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/LIa7FFFM

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

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

软考中级

相关试题推荐

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。
以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。
以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

随机试题

涎石病其次好发于
根据《政府采购法》，可采用竞争性谈判方式进行货物或服务采购的情形有()。
FIDIC合同条件下工程变更的估价，采用新的费率或价格的情况包括()。
什么是生产成本?什么是工艺成本?
我国的财政管理机构划分为（　　　）。
全程有权审核旅游活动计划，并提出更改要求。()
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题。用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
言语的获得就是条件反射的建立，持这种观点的心理学家是()
关于IEEE802模型的描述中，正确的是______。
Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.AccordingtotheAssociatedPress,moreAmericansarec

最新回复(0)

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

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

软考中级

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

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

在ISDN的配置中，ITU定义了R、S、T和U4个参考点，其中S参考点用于连接(25)。

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

涎石病其次好发于

根据《政府采购法》，可采用竞争性谈判方式进行货物或服务采购的情形有()。

FIDIC合同条件下工程变更的估价，采用新的费率或价格的情况包括()。

什么是生产成本?什么是工艺成本?

我国的财政管理机构划分为（ ）。

全程有权审核旅游活动计划，并提出更改要求。()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题。用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

言语的获得就是条件反射的建立，持这种观点的心理学家是()

关于IEEE802模型的描述中，正确的是______。

Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.AccordingtotheAssociatedPress,moreAmericansarec

我国的财政管理机构划分为（　　　）。