分治算法设计技术______。

admin2019-06-12 72

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)
汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)
在某台PC上运行ipConfig/all命令后得到如下结果，下列说法中错误的是______。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以以下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o-RDONLY)；
以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。
＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是(8)。

随机试题

在考生文件夹下，存在一个数据库文件“sampl．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求，完成各种操作：将新增“电话”字段的输入掩码设置为“010-*******”，形式。其中，“010-”部分自动输出，后八位
Myfriendwillreturnin____.
DNA损伤后切除修复的说法中错误的是
建设工程项目质量控制系统的建立，为建设工程项目的质量控制提供了()方面的保证。
看涨期权买方行权买入标的物，看跌期权买方行权卖出标的物；如果到期时期权为虚值期权，期权作废，期权买方的权利随之()。
科学管理的中心问题是（）。
“近朱者赤，近墨者黑”，此观点反映了()因素对人的影响。
社会主义的人权最首要的是()。
EasterlinseemstosuggestthatAccordingtothepassage,wecantellthat
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

最新回复(0)

分治算法设计技术______。

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

软考中级

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)

在某台PC上运行ipConfig/all命令后得到如下结果，下列说法中错误的是______。

以太网的数据帧封装如下图所示，包含在TCP段中的数据部分最长应该是(18)字节。

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是(8)。

Myfriendwillreturnin____.

DNA损伤后切除修复的说法中错误的是

建设工程项目质量控制系统的建立，为建设工程项目的质量控制提供了()方面的保证。

看涨期权买方行权买入标的物，看跌期权买方行权卖出标的物；如果到期时期权为虚值期权，期权作废，期权买方的权利随之()。

科学管理的中心问题是（）。

“近朱者赤，近墨者黑”，此观点反映了()因素对人的影响。

社会主义的人权最首要的是()。

EasterlinseemstosuggestthatAccordingtothepassage,wecantellthat

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。