首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术______。
分治算法设计技术______。
admin
2013-05-11
27
问题
分治算法设计技术______。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为庀个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
本题考查算法设计技术。分治方法是一种重要的算法设计技术(设计策略),该策略将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题;然后再合并其结果,最终得到原问题的解。分治算法往往用递归技术来实现,但并非必须。分治算法最理想的情况是划分为k个规模相等的子问题,但很多时候往往不能均匀地划分子问题。分治算法的代价在划分子问题和合并子问题的解上,根据不同的问题,划分的代价和合并的代价有所不同。例如归并排序中,主要的计算代价在合并解上,而在快速排序中,主要的计算代价在划分子问题上。
转载请注明原文地址:https://kaotiyun.com/show/rzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释【1】~【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
CMM(软件能力成熟度模型:Capability Maturity Model For Software)是由美国卡内基梅隆大学的软件工程研究所(SKI:Software Engineering Institute)受美国国防部委托研究制定并在美国,随后在
为保证在启动Linux服务器时自动启动DHCP进程,应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。
基于Windows2003操作系统的双协议栈主机中,如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36,那么该地址属于IPv6基本地址类型的(47)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(15)的办法。
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
随机试题
下列哪个方剂的组成不包含生姜
背景某通信运营商计划在某地建设移动系统试验网工程,委托只有设备入网资质的移动设备生产厂商编制了初步设计,工程估算价约280万元。初步设计得到运营商的批准后,该运营商采用包工不包料的形式将此工程承包给一家长期合作的施工单位,并委托施工单位进行基站站址工作,
室内消火栓应设在明显、易于取用的地点,其栓口离地高度宜为()m,出水方向宜向下或与设置消火栓的墙面成90°角。
根据个人所得税法律制度的规定,关于稿酬所得的计算方法,下列各项表述中,正确的有()。(2015年)
在其他条件不变的情况下,关于单利计息、到期一次还本付息的可转换债券的内含报酬率,下列各项中正确的有()。
内化
绿叶蔬菜中的硝酸盐被人体摄入后,一部分不吸收而被大肠细菌利用,最终排出体外;另一部分被吸收,在几个小时当中逐渐缓慢转变成微量的亚硝酸盐。亚硝酸盐的存在时间只有几分钟,然后转变成一氧化氮,发挥扩张血管的作用。换句话说,如果需要亚硝酸盐扩张血管的作用,完全用不
在中国革命进程中,具有新民主主义革命和社会主义革命双重性质的事件是()
假定有以下循环结构:DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
最新回复
(
0
)