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

admin2019-03-11 33

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

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

答案C

解析贪心法是这样的一种解题方法：逐步给出解的各部分，在每一步“贪婪地”选择最好的部分解，但不顾及这样选择对整体的影响，因此一般得到的不是最好的解。解决背包问题：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。较高效率地解决背包问题一般用递归和贪心算法，而背包问题规模不是很大的时候，也可以采用穷举法。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(1)

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(67)

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

临产开始的标志，错误的是()

A、Hegotaheadachewhileestablishingtheinstitute.B、Hehadahardtimegettingtheinstitutestarted.C、EverythingwasOKat

隧道施工应编制施工组织设计，长度大于()时，还应制定地质超前预报方案和实施细则。

建设工程施工许可证的申请主体是该工程的()。

下面()不是产品出库的步骤。

下列对“达尔文的猜想”的解说。不正确的一项是。下列理解不符合原文意思的一项是。

木材：木匠：家具

A．主承托区B．副承托区C．缓冲区D．边缘封闭区E．翼缘区上颌全口义齿的腭隆突、上颌结节、颧突、切牙乳突区属于无牙颌()。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下代码：OptionBase0PrivateSubCommandl_Click()DimA(4)AsInteger,B(4)AsIntegerFo

Bytheyear2100,globaltemperaturesareanticipatedtorisebybetween0.8and3.5degreeCelsius.Thatmaynotseemlikemuch

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

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

软考中级

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

在Windows操作系统中，要实现一台具有多个域名的Web服务器，正确的方法是(42)。

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(1)

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(67)

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

临产开始的标志，错误的是()

A、Hegotaheadachewhileestablishingtheinstitute.B、Hehadahardtimegettingtheinstitutestarted.C、EverythingwasOKat

隧道施工应编制施工组织设计，长度大于()时，还应制定地质超前预报方案和实施细则。

建设工程施工许可证的申请主体是该工程的()。

下面()不是产品出库的步骤。

下列对“达尔文的猜想”的解说。不正确的一项是______。下列理解不符合原文意思的一项是______。

木材：木匠：家具

A．主承托区B．副承托区C．缓冲区D．边缘封闭区E．翼缘区上颌全口义齿的腭隆突、上颌结节、颧突、切牙乳突区属于无牙颌()。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下代码：OptionBase0PrivateSubCommandl_Click()DimA(4)AsInteger,B(4)AsIntegerFo

Bytheyear2100,globaltemperaturesareanticipatedtorisebybetween0.8and3.5degreeCelsius.Thatmaynotseemlikemuch

下列对“达尔文的猜想”的解说。不正确的一项是。下列理解不符合原文意思的一项是。