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

admin2005-03-20 46

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要使主机A、B、C、D4台主机在这个网上都能直接相互通信，可采取什么办法?

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

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

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

访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

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

A．0×106个／mlB．20×106个／mlC．30×106个／mlD．60×106个／mlE．250×106个／ml少精子症患者精液的精子密度低于：

下列哪些疾病不表现为阻塞性通气障碍()(1993年)

A．腰2～3间盘后外侧突出B．腰3～4间盘后外侧突出C．腰4～5间盘后外侧突出D．腰5～骶1间盘后外侧突出

蜡在高温时融化，沥青黏度和温度敏感性的变化规律是()。

税收保全措施的内容有(　　)。

与任意性法规相比较，公司法的强制性规范()。

()issoftwaretomanagetherelationshipandcommunicationbetweencustom一ersandsuppliers．

关于宽带式工资结构说法正确的是()。

以下观点与皮亚杰的认知发展理论不符合的是()。

国家征税凭借的是()。

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

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

软考中级

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

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

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

访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

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

A．0×106个／mlB．20×106个／mlC．30×106个／mlD．60×106个／mlE．250×106个／ml少精子症患者精液的精子密度低于：

下列哪些疾病不表现为阻塞性通气障碍()(1993年)

A．腰2～3间盘后外侧突出B．腰3～4间盘后外侧突出C．腰4～5间盘后外侧突出D．腰5～骶1间盘后外侧突出

蜡在高温时融化，沥青黏度和温度敏感性的变化规律是()。

税收保全措施的内容有( )。

与任意性法规相比较，公司法的强制性规范()。

()issoftwaretomanagetherelationshipandcommunicationbetweencustom一ersandsuppliers．

关于宽带式工资结构说法正确的是()。

以下观点与皮亚杰的认知发展理论不符合的是()。

国家征税凭借的是()。

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

税收保全措施的内容有(　　)。