分治算法设计技术______。

admin2013-05-11 45

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

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

答案A

解析本题考查算法设计技术。分治方法是一种重要的算法设计技术(设计策略)，该策略将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题；然后再合并其结果，最终得到原问题的解。分治算法往往用递归技术来实现，但并非必须。分治算法最理想的情况是划分为k个规模相等的子问题，但很多时候往往不能均匀地划分子问题。分治算法的代价在划分子问题和合并子问题的解上，根据不同的问题，划分的代价和合并的代价有所不同。例如归并排序中，主要的计算代价在合并解上，而在快速排序中，主要的计算代价在划分子问题上。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

分治算法设计技术______。

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

软考中级

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。

不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(58)文件中。

下述任务中，不属于软件工程需求分析阶段的是(16)。

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

组织设计的统一指挥原则可以理解为（）

用俞募配穴法治疗小儿遗尿选()

下列关于混凝土坝地基的开挖与清理的说法错误的是()。

会计电算化系统开发资料和会计软件系统也应视同会计档案保管，保管期截至该系统停止使用或有重大更改后10年。()

下列关于耕地占用税的征收管理的说法，正确的有()。

下列不属于会计计量属性的有()。

局里派你到企业调查拖欠民工工资问题，企业招待很周到，陪同全面，结果没有发现问题，问你接下来怎么处理?

我国历史上的原始人群时期，从距今一百七八十万年前开始，到距今四五万年前结束，相当于考古学上的()。

学术论文的基本类型主要有()。

CSMA/CD的访问控制方式是IEEE的(33)标准中制定的，其中的CSMA是指(34)，CD是(35)，当侦听到冲突时，(36)标准采用的是(33)继续侦听，发现冲突后采用的退避算法是(37)。