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

admin2009-02-15 30

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
同事张三、小李为本企业合作开发一套库存管理信息系统，该系统验收并投入使用。3年后，小李辞职，在Internet网上申请了一个人网站，为丰富网站内容并宣扬个人工作业绩，小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

随机试题

关于颅底骨折的描述，下列哪些是正确的()
A．血清脂肪酶B．血尿素氮C．血清淀粉酶D．血清正铁白蛋白对发病较晚的急性胰腺炎诊断有帮助的是
患儿女，5岁。2天前高热，体温39℃，近日全身出现红斑疹、丘疹，躯干部最多，四肢少，部分结痂。心肺正常。患儿最可能出现
压力容器在正常工艺操作时可能出现的最高压力是（）。
人们常说的“聪明早慧”或“大器晚成”是指个体身心发展的()。
一个局域网中有三台PC机，IP地址及子网掩码分别是：PCI192．168．2．30／255．255．255．0PC2192．168．2．60／255．255．255．0PC3192．168．8．60／255．255．25
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导小学中年段学生学习，试拟定教学目标。
(2015·陕西)教育民主化主要是指教育机会的均等，但师生关系却不能提倡民主化，教师是传授者、管理者，学生只能是被管理者。()
A、 B、 C、 D、 B观察第一组图可知：图三由图一、图二组合而成，且组合之后图二居于左，图一居于右。依此规律可知正确答案为B。
Asforsalaryandinterest,whichismoreimportantinjob-hunting?Differentpeoplehavedifferentanswers.Writeacomposition

最新回复(0)

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

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

软考中级

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

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

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

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

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

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

关于颅底骨折的描述，下列哪些是正确的()

A．血清脂肪酶B．血尿素氮C．血清淀粉酶D．血清正铁白蛋白对发病较晚的急性胰腺炎诊断有帮助的是

患儿女，5岁。2天前高热，体温39℃，近日全身出现红斑疹、丘疹，躯干部最多，四肢少，部分结痂。心肺正常。患儿最可能出现

压力容器在正常工艺操作时可能出现的最高压力是（）。

人们常说的“聪明早慧”或“大器晚成”是指个体身心发展的()。

一个局域网中有三台PC机，IP地址及子网掩码分别是：PCI192．168．2．30／255．255．255．0PC2192．168．2．60／255．255．255．0PC3192．168．8．60／255．255．25

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导小学中年段学生学习，试拟定教学目标。

(2015·陕西)教育民主化主要是指教育机会的均等，但师生关系却不能提倡民主化，教师是传授者、管理者，学生只能是被管理者。()

A、 B、 C、 D、 B观察第一组图可知：图三由图一、图二组合而成，且组合之后图二居于左，图一居于右。依此规律可知正确答案为B。

Asforsalaryandinterest,whichismoreimportantinjob-hunting?Differentpeoplehavedifferentanswers.Writeacomposition