分治算法设计技术______。

admin2019-06-12 87

问题分治算法设计技术______。

选项 A、一般由三个步骤组成：问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为k个规模相等的子问题
D、划分代价很小而合并代价很大

答案A

解析分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说，分治算法分为三个步骤：将原问题分解成一系列子问题；递归求解各个子问题；将子问题的解合并成原问题的解。

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

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

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

软考中级

相关试题推荐

以下IP地址中，属于网络201．110．12．224／28的主机IP是_____________。
某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。
结构化布线系统分为六个子系统，其中干线子系统的作用是____________。
计算机系统的主存主要是由_____________构成的。
利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)
ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)
“TCPSYNFlooding”建立大量处于半连接状态的TCP连接，其攻击目标是网络的(43)。
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集
阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

软化切制后暴晒会使鞣质氧化聚合而泛红的药材是
转移定价过程中，当跨国公司要把产品销往高关税国家的分公司时，应该()
对资本主义私有制的改造，马克思和恩格斯曾经设想过暴力没收、和平赎买两种形式，而和平赎买的必要性在于()
不属于臂丛的神经为
患者久病，畏寒喜暖，形寒肢冷，面色咣白，蜷卧神疲，小便清长，下利清谷，偶见小腿浮肿，按之凹陷如泥，舌淡脉迟。其病机是()
下列词语中没有错别字的一组是()。
项目法人一般不得直接指定分包人，项目法人可直接指定分包人的情况有()。
某建设工程合同约定，“工程通过竣工验收后2个月内，结清全部工程款”。2005年10月1日工程通过竣工验收，10月10日承包人提交竣工结算文件，10月20日承包几将工程移交发包人，但发包人一直未付工程余款。2006年5月1日，承包人将发包人起诉至人民法院，要
数据库系统是实现有组织地、动态地存储大量___________数据，支持多用户访问的计算机软件、________和数据资源组成的系统。
学校德育的基本方法就是榜样教育法。()

最新回复(0)

分治算法设计技术______。

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

软考中级

以下IP地址中，属于网络201．110．12．224／28的主机IP是_____________。

某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。

结构化布线系统分为六个子系统，其中干线子系统的作用是____________。

计算机系统的主存主要是由_____________构成的。

利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)

“TCPSYNFlooding”建立大量处于半连接状态的TCP连接，其攻击目标是网络的(43)。

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

软化切制后暴晒会使鞣质氧化聚合而泛红的药材是

转移定价过程中，当跨国公司要把产品销往高关税国家的分公司时，应该()

对资本主义私有制的改造，马克思和恩格斯曾经设想过暴力没收、和平赎买两种形式，而和平赎买的必要性在于()

不属于臂丛的神经为

患者久病，畏寒喜暖，形寒肢冷，面色咣白，蜷卧神疲，小便清长，下利清谷，偶见小腿浮肿，按之凹陷如泥，舌淡脉迟。其病机是()

下列词语中没有错别字的一组是()。

项目法人一般不得直接指定分包人，项目法人可直接指定分包人的情况有()。

数据库系统是实现有组织地、动态地存储大量___________数据，支持多用户访问的计算机软件、________和数据资源组成的系统。

学校德育的基本方法就是榜样教育法。()

数据库系统是实现有组织地、动态地存储大量___数据，支持多用户访问的计算机软件、和数据资源组成的系统。