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

admin2009-02-15 74

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。
在层次化网络设计中，(68)不是核心层交换机的设备选型策略。
IPSec的安全结构不包括(52)。
就资源管理和用户接口而言，操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。
CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。
在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

以觉醒度改变为主的意识障碍包括_______、_______、浅昏迷和深昏迷。
女性，38岁，4天前有牙痛史，继而出现寒战高热，右侧胸痛，咳嗽，咳脓痰，体温39.4℃呼吸急促，急性病容，心肺检查无异常。白细胞计数及分类增高。
(　　)是分析由于组织的原因而影响项目目标实现的问题。
在国民经济各行业中，制成品(如纺织、服装等轻工业产品)的市场类型一般都属于寡头垄断。()
市场风险相对于信用风险而言，具有数据优势和易于获取数据信息，并且可选择的金融产品种类丰富，因此具有明显的非系统性特点。()
罗斯福新政期间，一些人激烈地抨击罗斯福，说他“叛变了他的阶级”，其举措是“淡红色的社会主义”，其最有力的依据是()。
如图，O为正方形ABCD对角线AC上一点，以O为圆心，OA长为半径的⊙O与BC相切于点M。(1)求证：CD与⊙O相切；(2)若⊙O的半径为1，求正方形ABCD的边长。
无丝竹之乱耳，_______________。(刘禹锡《陋室铭》)
上个世纪初，欧美资本主义国家弊病丛生，社会革命运动蓬勃发展。于是社会主义学说更受广大人民的欢迎，社会主义思潮取代民主主义思潮正澎湃全球。这段话主要支持这样一种观点，即：
A、TheCEOofthecompany.B、Thecreatorofthecompany.C、ThefounderofOttawa.D、Themanagerofthedepartment.BWhoisMarkS

最新回复(0)

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

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。

IPSec的安全结构不包括(52)。

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

Linux系统中，将一个文件系统的顶层目录挂到另一个文件系统某一子目录，使它们成为一个整体，这种行为称为(36)。

CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

以觉醒度改变为主的意识障碍包括_______、_______、浅昏迷和深昏迷。

女性，38岁，4天前有牙痛史，继而出现寒战高热，右侧胸痛，咳嗽，咳脓痰，体温39.4℃呼吸急促，急性病容，心肺检查无异常。白细胞计数及分类增高。

( )是分析由于组织的原因而影响项目目标实现的问题。

在国民经济各行业中，制成品(如纺织、服装等轻工业产品)的市场类型一般都属于寡头垄断。()

市场风险相对于信用风险而言，具有数据优势和易于获取数据信息，并且可选择的金融产品种类丰富，因此具有明显的非系统性特点。()

罗斯福新政期间，一些人激烈地抨击罗斯福，说他“叛变了他的阶级”，其举措是“淡红色的社会主义”，其最有力的依据是()。

如图，O为正方形ABCD对角线AC上一点，以O为圆心，OA长为半径的⊙O与BC相切于点M。(1)求证：CD与⊙O相切；(2)若⊙O的半径为1，求正方形ABCD的边长。

无丝竹之乱耳，_______________。(刘禹锡《陋室铭》)

上个世纪初，欧美资本主义国家弊病丛生，社会革命运动蓬勃发展。于是社会主义学说更受广大人民的欢迎，社会主义思潮取代民主主义思潮正澎湃全球。这段话主要支持这样一种观点，即：

A、TheCEOofthecompany.B、Thecreatorofthecompany.C、ThefounderofOttawa.D、Themanagerofthedepartment.BWhoisMarkS

以觉醒度改变为主的意识障碍包括_、_、浅昏迷和深昏迷。

(　　)是分析由于组织的原因而影响项目目标实现的问题。