首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术______。
分治算法设计技术______。
admin
2013-05-11
33
问题
分治算法设计技术______。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为庀个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
本题考查算法设计技术。分治方法是一种重要的算法设计技术(设计策略),该策略将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题;然后再合并其结果,最终得到原问题的解。分治算法往往用递归技术来实现,但并非必须。分治算法最理想的情况是划分为k个规模相等的子问题,但很多时候往往不能均匀地划分子问题。分治算法的代价在划分子问题和合并子问题的解上,根据不同的问题,划分的代价和合并的代价有所不同。例如归并排序中,主要的计算代价在合并解上,而在快速排序中,主要的计算代价在划分子问题上。
转载请注明原文地址:https://kaotiyun.com/show/rzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
TCP协议为了实现可靠的服务,采用三次握手协议来建立连接。另外,其协议规定,在确认信息中捎带(24)的序号以减少通信量。
在32位的总线系统中,若时钟频率为1000MHz,总线上5个时钟周期传送一个32位字,则该总线系统的数据传送速率约为______ MB/s。
关于自治系统(Autonomous System,AS),以下说法错误的是(26)。
在尽量节省资金的情况下,同时将原有设备充分利用(原来用HUB来连接各网段),应如何改善网络性能,增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络,而一个部门可能分散在不同的地方且不能由一个联网设备连接时,但不需要不同部门之间的计算机通信
IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加
下述任务中,不属于软件工程需求分析阶段的是(16)。
若用16位二进制数位表示一个字符,垂直奇偶校验法的编码效率为(29)。
以下关于复杂指令集计算机(ComplexInstructionSetComputer,CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer,RISC)的叙述中,错误的是()。
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
在设计测试用例时,(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。②设计一个测试用例,使其覆盖(42)尚未被覆盖的有效等
随机试题
一个国家或地区,60岁以上人口数达到总人口数的百分之多少或多少岁以上人口达到总人口的7%称为老龄化社会
儿童多动症心脾两虚证治疗应首选
甲、乙二人之间的贸易纠纷经A仲裁委员会仲裁后,于2010年4月6日作出裁决。而甲于2010年4月10日收到裁决书,并对仲裁裁决不服,认为该仲裁裁决是由于乙隐瞒了重要证据而作出的,遂想向人民法院申请撤销该仲裁裁决。与此同时,A仲裁委员会也发现仲裁庭在审理过程
下列给付中,能够引起不当得利之债发生的是()。
退出现役的一级至四级残疾军人,由国家供养终身。()
请阐述我党“从群众中来,到群众中去”的群众路线的工作方法的理论基础。
YouaretheadministratoroftwoMicrosoftWindows2000computers.OnecomputerisrunningInternetInformationServices(IIS),
C语言中double类型数据占字节数为
在数据库设计中,将E一R图转换成关系数据模型的过程属于()。
Ifyouthinkwomenstillgainmoreeconomicbenefitthanmendofrommarriage,youmaybelivinginthepast.Today,menarebett
最新回复
(
0
)