分治算法设计技术______。

admin2019-06-12 46

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(3)
使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)
某IP网络连接如下图所示，在这种配置下IP全局广播分组不能够通过的路径是(12)。
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)
在Windows系统中，默认权限最低的用户组是__________。(2012年上半年试题)
多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。
位于CPU与主存之间的高速缓冲存储器(Cache)用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由____________完成。
阅读下列算法说明和算法，将应填入(n)的字句写在答题纸的对应栏内。【说明】下列最短路径算法的具体流程如下：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表法和(81)。

随机试题

学校美育的直接功能是()。
膝关节囊外韧带包括前方的________，内侧的________和外侧的________。
患儿，10岁，上前牙牙龈时常流脓一月余。查远中舌面深龋，探无反应，无穿髓孔，松I度，叩痛(+)，冷热测试无反应，唇侧牙龈近根尖处有一窦道口。为确定诊断，临床需做的检查是
城市主干路、快速路的上、中面层沥青混合料需要通过()试验，检验抗车辙能力，指标是动稳定度。
下列工程中，符合《房屋建筑工程和市政基础设施工程竣工验收备案管理办法》备案条件的是()。
下列关于借款合同法律规定的表述中，正确的是()。
数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()
我国科研人员经过对动物和临床的多次试验，发现中药山茱萸具有抗移植免疫排斥反应和治疗自身免疫性疾病的作用，是新的高效低毒免疫抑制剂。某医学杂志首次发表了关于这一成果的论文。多少有些遗憾的是，从杂志社收到该论文到它的发表间隔了6周。如果这一论文能尽早发表的话，
______是我们下半年工作的重点。
•Readthetextbelowaboutdifferentkindsofconsumergoods.•ChoosethebestwordtofilleachgapfromA,B,CorDontheo

最新回复(0)

分治算法设计技术______。

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(3)

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

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

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是__________。(2008年下半年试题)

在Windows系统中，默认权限最低的用户组是__________。(2012年上半年试题)

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。

位于CPU与主存之间的高速缓冲存储器(Cache)用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由____________完成。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表法和(81)。

学校美育的直接功能是()。

膝关节囊外韧带包括前方的________，内侧的________和外侧的________。

患儿，10岁，上前牙牙龈时常流脓一月余。查远中舌面深龋，探无反应，无穿髓孔，松I度，叩痛(+)，冷热测试无反应，唇侧牙龈近根尖处有一窦道口。为确定诊断，临床需做的检查是

城市主干路、快速路的上、中面层沥青混合料需要通过()试验，检验抗车辙能力，指标是动稳定度。

下列工程中，符合《房屋建筑工程和市政基础设施工程竣工验收备案管理办法》备案条件的是()。

下列关于借款合同法律规定的表述中，正确的是()。

数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()

______是我们下半年工作的重点。

•Readthetextbelowaboutdifferentkindsofconsumergoods.•ChoosethebestwordtofilleachgapfromA,B,CorDontheo

膝关节囊外韧带包括前方的，内侧的和外侧的。