分治算法设计技术______。

admin2019-06-12 63

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)
关于交换机，下面说法中错误的是(12)。
在Windows用户管理中，使用组策略A一G一DL一P，其中P表示(34)。
下面的地址中，属于全局广播地址的是(1)。在下面的网络中，IP全局广播分组不能通过的通路是(2)。(2)
netstat-r命令的功能是()。
某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和______。

随机试题

简述通缉令的概念及使用该文书所具备的条件。
周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_______、______、_______、以及静脉瓣膜关闭不全等。
心烦不寐，触事易惊的不寐，多属
49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是
属于实质性器官的是
有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。
下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。
一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?
两个不透明的布袋A和B里面各放着6个球，其中，布袋A中的球有3个标为数字1，2个标为数字2，1个标为数字3；而布袋B中的球分别标为1、2、3、4、5、6。若某人分别从布袋A和B里取一个球，这两个球的数字之和不大于3的概率是多少?
七名候选人中有女性三人：张丽、孙美和朱萍，男性四人：赵海、王波、李田和胡庆。现要从这七名候选人中选出三人组成某委员会，且符合以下规则：孙美和王波不能同时人选，胡庆不能与女性候选人同时入选。问如果赵海和李田不入选，那么该委员会的组成有几种可能?（）

最新回复(0)

分治算法设计技术______。

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

软考中级

一个项目为了修正一个错误而进行了变更。这个变更被修正后，却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)

关于交换机，下面说法中错误的是(12)。

在Windows用户管理中，使用组策略A一G一DL一P，其中P表示(34)。

下面的地址中，属于全局广播地址的是(1)。在下面的网络中，IP全局广播分组不能通过的通路是(2)。(2)

netstat-r命令的功能是()。

某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

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

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

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

简述通缉令的概念及使用该文书所具备的条件。

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_______、______、_______、以及静脉瓣膜关闭不全等。

心烦不寐，触事易惊的不寐，多属

49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是

属于实质性器官的是

有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。

下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。

一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_、、___、以及静脉瓣膜关闭不全等。