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

admin2005-03-20 63

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

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案B

解析贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

E1和CE1的主要区别是什么?解释配置中画线部分内容含义。

划分VLAN有哪几种划分方式?填充VLAN信息表，见表1，将答案填写在相应位置。

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

A、氯霉素B、红霉素C、四环素D、喹诺酮类E、链霉素地方性斑疹伤寒的首选药物

患者，男，6岁，面色苍白20天，皮肤出血点、牙龈出血2周。体检：贫血貌，全身皮肤散在出血点，牙龈轻微出血，浅表淋巴结无肿大；心肺正常，腹平软，肝脾未触及。血常规：WBC1.5×109/L，Hb60g/L，PL.T20×109/L，MCV82fl；外周血

编制城市分区规划的主要任务是在城市总体规划的基础上，对()作出进一步的安排。

上述各项业务中，所含增值税金不能作为当期进项税额抵扣的是(　　)。当月该企业应纳增值税税额为(　　)。

因创作了话剧《龙须沟》，作家老舍被北京市人民政府授予荣誉称号是()

教学的首要任务是()。

设α1，α2，α3均为三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()

查询单价在600元以上的主机板和硬盘的正确命令是()。查询客户名称中有“网络”二字的客户信息的正确命令是()。

WhichofthefollowingareNOTthefirstpeopletoreceivetheswinefluvaccinations?

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

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

软考中级

E1和CE1的主要区别是什么?解释配置中画线部分内容含义。

划分VLAN有哪几种划分方式?填充VLAN信息表，见表1，将答案填写在相应位置。

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

A、氯霉素B、红霉素C、四环素D、喹诺酮类E、链霉素地方性斑疹伤寒的首选药物

患者，男，6岁，面色苍白20天，皮肤出血点、牙龈出血2周。体检：贫血貌，全身皮肤散在出血点，牙龈轻微出血，浅表淋巴结无肿大；心肺正常，腹平软，肝脾未触及。血常规：WBC1.5×109/L，Hb60g/L，PL.T20×109/L，MCV82fl；外周血

编制城市分区规划的主要任务是在城市总体规划的基础上，对()作出进一步的安排。

上述各项业务中，所含增值税金不能作为当期进项税额抵扣的是( )。当月该企业应纳增值税税额为( )。

因创作了话剧《龙须沟》，作家老舍被北京市人民政府授予荣誉称号是()

教学的首要任务是()。

设α1，α2，α3均为三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()

查询单价在600元以上的主机板和硬盘的正确命令是()。查询客户名称中有“网络”二字的客户信息的正确命令是()。

WhichofthefollowingareNOTthefirstpeopletoreceivetheswinefluvaccinations?

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

上述各项业务中，所含增值税金不能作为当期进项税额抵扣的是(　　)。当月该企业应纳增值税税额为(　　)。