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

admin2005-03-20 51

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

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

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

一病人伤后12天愈合，有色素沉着，当时烧伤深度为

根据《药品经营质量管理规范》，药品批发企业对药品的储存与养护措施不符合要求的是

下列不宜使用盆浴、淋浴的病人是（　　）。

根据皮亚杰的认知发展理论，形式运算阶段具有()特点。

存在—人本主义不强调（）。

①记者的不断追问，使他陷入十分尴尬的_。②自出生以来，他第一次在北京_了一个愉快的春节。填入画横线部分最恰当的一项是：

依据材料1，运用相关哲学原理分析我国“深化经济体制改革的重要性和紧迫性”。结合材料3分析正确理论对发展社会主义市场经济的指导作用。

设f(x)在[0，1]上连续，在(0，1)内可导，且f(1)=0，证明：存在ξ∈(0，1)，使得f′(ξ)sinξ+f(ξ)cosξ=0．

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

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

软考中级

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

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

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

一病人伤后12天愈合，有色素沉着，当时烧伤深度为

根据《药品经营质量管理规范》，药品批发企业对药品的储存与养护措施不符合要求的是

下列不宜使用盆浴、淋浴的病人是（ ）。

根据皮亚杰的认知发展理论，形式运算阶段具有()特点。

存在—人本主义不强调（）。

①记者的不断追问，使他陷入十分尴尬的_______。②自出生以来，他第一次在北京_______了一个愉快的春节。填入画横线部分最恰当的一项是：

依据材料1，运用相关哲学原理分析我国“深化经济体制改革的重要性和紧迫性”。结合材料3分析正确理论对发展社会主义市场经济的指导作用。

设f(x)在[0，1]上连续，在(0，1)内可导，且f(1)=0，证明：存在ξ∈(0，1)，使得f′(ξ)sinξ+f(ξ)cosξ=0．

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

下列不宜使用盆浴、淋浴的病人是（　　）。

①记者的不断追问，使他陷入十分尴尬的_。②自出生以来，他第一次在北京_了一个愉快的春节。填入画横线部分最恰当的一项是：