首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术______。
分治算法设计技术______。
admin
2013-05-11
35
问题
分治算法设计技术______。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为庀个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
本题考查算法设计技术。分治方法是一种重要的算法设计技术(设计策略),该策略将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题;然后再合并其结果,最终得到原问题的解。分治算法往往用递归技术来实现,但并非必须。分治算法最理想的情况是划分为k个规模相等的子问题,但很多时候往往不能均匀地划分子问题。分治算法的代价在划分子问题和合并子问题的解上,根据不同的问题,划分的代价和合并的代价有所不同。例如归并排序中,主要的计算代价在合并解上,而在快速排序中,主要的计算代价在划分子问题上。
转载请注明原文地址:https://kaotiyun.com/show/rzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
为保证在启动Linux服务器时自动启动DHCP进程,应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
若用16位二进制数位表示一个字符,垂直奇偶校验法的编码效率为(29)。
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16.10所示,现采用组合(Composition)设计模式来构造该公司的组织结构,得到如图16一11所示的类图。其eOC
随机试题
烧伤低血钾病人,血清钾
血清白蛋白降低最常见于( )。
致畸作用的毒理学特点是
在我国目前的补充医疗保险中,在一定程度上借鉴商业保险的运作方式,不但能补偿超过“封顶线”以上的费用,也能补偿“封顶线”以内的医疗费用的保险模式是()
通货膨胀事件是指年通货膨胀超过(),可视为变种的作为对内/本币违约事件。
甲公司是一家跨国公司,主要经营化学工业产品。除此之外,还兼营制药、食品、化妆品、首饰工艺品、纺织、冶金、电子、化肥、农药、运输和旅馆业等各种行业。公司经营的区域范围涉及多个国家和地区。为协调遍布全世界各地的分支机构,甲公司将销售、计划、财务、人事、研究与开
德育是根据一定社会的要求,培养学生道德品质的教育活动,德育的构成要素有()。
当前世界上最大的区域性贸易集团是()。
规范作用
设任意一个十进制整数D,转换成对应的无符号二进制整数为B,那么就这两个数字的长度(即位数)而言,B与D相比_______。
最新回复
(
0
)