分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

admin2009-02-15 36

问题分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

选项 A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题

答案D

解析分治法(Divide　and　Conquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

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

软考中级

以下关于Windows　Server　2003的域管理模式的描述中，正确的是(34)。

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。

ATM(异步传输模式)技术中“异步”的含义是(48)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

义务教育的公共性具体表现在()

活性皂苷化合物一般不做成针剂，这是因为

静脉麻醉的优点不包括

既可治疗心动过速，又治疗心动过缓的穴位是

展望理论是指人在不确定条件下的决策选择，取决于结果与展望(预期、设想)的差距而非单单结果本身。人在面临获利时，不愿冒风险；而在面临损失时，人人都成了冒险家。以下不符合展望理论的定义是()。

根据下列图形规律将图形分组，分组正确的是：

按照刑法的规定，不得假释的犯罪分子包括()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、Readmapsbyhimself.B、Checktravelinformationrighthere.C、Callhotelsfordetailedinformation.D、Waituntiltravelagenc

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

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

软考中级

以下关于Windows Server 2003的域管理模式的描述中，正确的是(34)。

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。

ATM(异步传输模式)技术中“异步”的含义是(48)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

SNMP管理站可以通过查询RMON主机组中的(44)，从而快速找出某个接口上最新出现的主机。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

义务教育的公共性具体表现在()

活性皂苷化合物一般不做成针剂，这是因为

静脉麻醉的优点不包括

既可治疗心动过速，又治疗心动过缓的穴位是

展望理论是指人在不确定条件下的决策选择，取决于结果与展望(预期、设想)的差距而非单单结果本身。人在面临获利时，不愿冒风险；而在面临损失时，人人都成了冒险家。以下不符合展望理论的定义是()。

根据下列图形规律将图形分组，分组正确的是：

按照刑法的规定，不得假释的犯罪分子包括()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、Readmapsbyhimself.B、Checktravelinformationrighthere.C、Callhotelsfordetailedinformation.D、Waituntiltravelagenc

以下关于Windows　Server　2003的域管理模式的描述中，正确的是(34)。