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

admin2005-03-20 70

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

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

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

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

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

软考中级

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

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

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

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

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括( )。

《建设工程委托监理合同示范文本》是由三部分组成，不包括( )。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

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

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。