分治算法设计技术______。

admin2019-06-12 41

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

以太网链路聚合技术是将(60)。
结构化布线系统分为六个子系统，其中干线子系统的作用是____________。
在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。
阅读以下说明和数据流图，回答问题1～3问题。[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时，系统通过注册登录来提供用户
阅读下列说明和有关的图表，回答问题1至问题3。[说明]A公司决定为该市车站开发自动售票系统，系统的要求如下：1．乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票。2．当且仅当乘客选定目的地后，系统才接收投钱，每次投
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。
计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性
(2013年上半年上午试题2)中断向量可提供______。

随机试题

《医疗机构管理条例实施细则》规定医疗机构住院病历的保存期不得少于
以下哪一项是半月板损伤最佳的辅助检查
全口义齿基托边缘与唇颊沟、舌沟、上颌后堤区及下颌磨牙后垫处相接触的区域属于()
《母婴保健法》规定，对于依法接受终止妊娠或者结扎手术的，应当给予
背景某安装公司承接了一新建供暖厂的建设合同。设备安装量有4台引风机、8台鼓风机、2台20t桥式起重机、26台水泵、4台胶带输机、10台螺旋输机、2台斗式提升机、2台振动筛的安装。引风机经过就位、地脚螺栓灌浆、初找、精找等工序，最先达到了单机试车的
下列商品期货中，不属于能源期货的是()。
某位经营者投入巨资修建了一条连通市区和机场的高速公路，这条公路比原来市区通往机场的高速公路路程短且路况好。当然，这条私营高速公路是要收费的。运行一段时间后，这条高速公路的经营者发现车流量比预期要少得多，这条期望中的“招财路”并没有立即招财。以下各项如果为真
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为c1和C2，标题分别为“显示”和“扩大”，编
Miststealssilentlyin,turnsfamiliarlandscapesstrange,dampenssounds,________vision—thenclearssuddenlyandwithoutwar
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

最新回复(0)

分治算法设计技术______。

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

软考中级

以太网链路聚合技术是将(60)。

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

在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

(2013年上半年上午试题2)中断向量可提供______。

《医疗机构管理条例实施细则》规定医疗机构住院病历的保存期不得少于

以下哪一项是半月板损伤最佳的辅助检查

全口义齿基托边缘与唇颊沟、舌沟、上颌后堤区及下颌磨牙后垫处相接触的区域属于()

《母婴保健法》规定，对于依法接受终止妊娠或者结扎手术的，应当给予

下列商品期货中，不属于能源期货的是()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为c1和C2，标题分别为“显示”和“扩大”，编

Miststealssilentlyin,turnsfamiliarlandscapesstrange,dampenssounds,________vision—thenclearssuddenlyandwithoutwar

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。1.___A．可利用性B．可靠性C．数据完整性D．保密性