首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术______。
分治算法设计技术______。
admin
2013-05-11
48
问题
分治算法设计技术______。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为庀个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
本题考查算法设计技术。分治方法是一种重要的算法设计技术(设计策略),该策略将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题;然后再合并其结果,最终得到原问题的解。分治算法往往用递归技术来实现,但并非必须。分治算法最理想的情况是划分为k个规模相等的子问题,但很多时候往往不能均匀地划分子问题。分治算法的代价在划分子问题和合并子问题的解上,根据不同的问题,划分的代价和合并的代价有所不同。例如归并排序中,主要的计算代价在合并解上,而在快速排序中,主要的计算代价在划分子问题上。
转载请注明原文地址:https://kaotiyun.com/show/rzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
宽带综合业务数字网B-ISDN的数据通信服务主要采用(53)。
E1和CE1的主要区别是什么?解释配置中画线部分内容含义。
linux下在安装了Web服务器后,当在inted下启动时,在系统文件/etc/senices中要添加(54),在单独运行时,命令是(55)。Web系统的系统配置文件(56),它定义了服务器在DNS数据库中注册的主机名,这是通过(57)命令定义的。测试WW
在实施信元VC交换过程中,VPI、VCI的变化情况是(26)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
层次化网络拓扑结构中,基于核心模型的第三层交换技术有(43)。
委托开发完成的发明创造,除当事人另有约定的以外,申请专利的权利属于()所有。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
随机试题
电影《刮痧》中,电脑游戏设计师许大同与妻子简宁在美国生活了8年,家境殷实。然而,5岁的儿子生病了,老爷爷用传统的中国民间刮痧帮孙子治疗,导致许大同夫妻继而被控告虐待儿童。上述案例中,判断正常行为和偏差行为的根据是()。
某劳务公司将其承包业务分包给不具有用工主体资格的自然人李某,朱某由李某招聘到施工工地从事承包业务时受伤,被社会保险行政部门认定为工伤。关于本案处理,下列说法正确的是()
关于上市债券的评估,说法正确的是()
A.炎症反应的中心环节B.炎症反应最重要的特征C.炎症反应最主要的副作用D.炎症反应最常见的原因E.炎症反应最主要的作用
按清查范围分类,财产清查分为全面清查与定期清查。()
(江苏2006C—19)某研究室有12人,其中:7人会英语,7人会德语,6人会法语,4人既会英语又会德语,3人既会英语又会法语,2人既会德语又会法语,1人英语、德语、法语三种语言都会。会且只会两种语言的有多少人?()
A.Bythedoor,onthewallB.I’mshakingalloverC.WhydoyouneedashovelLiz:Geez!Yourroomislikeanice-box!Terri:
“和平统一、一国两制”的构想具有丰富的内容和重要意义。“和平统一、一国两制”的核心是
计算机网络拓扑结构是通过网中结点与通信线路之间的几何关系来表示网络结构,它反映出网络中各实体间______。
Forthispart,youareallowed30minutestowriteashortessay"ALettertotheEditor-in-chiefaboutaNewly-publishedEngli
最新回复
(
0
)