分治算法设计技术______。

admin2019-06-12 50

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。
有一种特殊的IP地址叫做自动专用IP地址(APlPA)。这种地址的用途是(1)，以下地址中属于自动专用IP地址的是(2)。(1)
以下关于层次化网络设计的叙述中，错误的是_____________。
以下地址中用于组播的是(52)________________。
四条路由：124．23．129．0／24、124．23．130．0／24、124．23．132．0／24和124．23．133．0／24经过汇聚后得到的网络地址是____________。
以下关于钓鱼网站的说法中，错误的是____________。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)
在Windows的DOS窗口中键人命令C：＼>nslookupsettype=ptr>211．151．91．165这个命令序列的作用是()。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

随机试题

上述乳剂型基质处方，说法错误的是选出上述处方的水相成分
关于唐律与明律的区别，下列说法正确的是()
一辆“黑幼儿园”的校车在超载超速运送幼儿和老师的过程中发生交通事故，幼儿园园长和一名幼儿双双身亡，另有3名幼儿受伤。事后，北京市门头沟区人民法院以交通肇事罪判处校车司机尤某有期徒刑3年6个月。公诉机关指控，2017年3月14日9点左右，尤某驾驶金龙牌大型
(　　)是促使某一特定风险事故发生或增加其发生的可能性或扩大其损失程度的原因或条件。
市净率与市盈率相比，前者通常用于考察股票的供求状况，更为短期投资者所关注；后者通常用于考察股票的内在价值，多为长期投资者所重视。(　　)
X公司拟进行一项完整工业项目投资，现有甲、乙、丙、丁四个可供选择的互斥投资方案。已知相关资料如下：资料一：已知甲方案的净现金流量为：NCF0=一800万元，NCF1=一200万元，NCF2=0万元，NCF3~11=250万元，NCF12=280万元。假定
法人的民事权利能力和民事行为能力，从法人()时产生。
下列各句中，加下划线的成语使用恰当的一项是()
教学过程的中心环节是理解教材、形成概念。()
行政协调主要可以划分为三种类型，但不包括（）。

最新回复(0)

分治算法设计技术______。

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

软考中级

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show ip route，下面4条显示信息中正确的是(52)。

有一种特殊的IP地址叫做自动专用IP地址(APlPA)。这种地址的用途是(1)，以下地址中属于自动专用IP地址的是(2)。(1)

以下关于层次化网络设计的叙述中，错误的是_____________。

以下地址中用于组播的是(52)________________。

四条路由：124．23．129．0／24、124．23．130．0／24、124．23．132．0／24和124．23．133．0／24经过汇聚后得到的网络地址是____________。

以下关于钓鱼网站的说法中，错误的是____________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

在Windows的DOS窗口中键人命令C：＼>nslookupsettype=ptr>211．151．91．165这个命令序列的作用是()。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

上述乳剂型基质处方，说法错误的是选出上述处方的水相成分

关于唐律与明律的区别，下列说法正确的是()

( )是促使某一特定风险事故发生或增加其发生的可能性或扩大其损失程度的原因或条件。

市净率与市盈率相比，前者通常用于考察股票的供求状况，更为短期投资者所关注；后者通常用于考察股票的内在价值，多为长期投资者所重视。( )

X公司拟进行一项完整工业项目投资，现有甲、乙、丙、丁四个可供选择的互斥投资方案。已知相关资料如下：资料一：已知甲方案的净现金流量为：NCF0=一800万元，NCF1=一200万元，NCF2=0万元，NCF3~11=250万元，NCF12=280万元。假定

法人的民事权利能力和民事行为能力，从法人()时产生。

下列各句中，加下划线的成语使用恰当的一项是()

教学过程的中心环节是理解教材、形成概念。()

行政协调主要可以划分为三种类型，但不包括（）。

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。

(　　)是促使某一特定风险事故发生或增加其发生的可能性或扩大其损失程度的原因或条件。

市净率与市盈率相比，前者通常用于考察股票的供求状况，更为短期投资者所关注；后者通常用于考察股票的内在价值，多为长期投资者所重视。(　　)