首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
最全题库
2022-08-02
133
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了( )算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(作答此空)。
选项
答案
C
解析
归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。
转载请注明原文地址:http://tihaiku.com/congyezige/2410763.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据流程图配以数据字典,就可以从图形和文字两个方面对系统的()模型进行描述,从
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码
信息资源规划可以概括为“建立两个模型和一套标准”,其中“两个模型”是指信息系统的
DES是一种()加密算法,其密钥长度为56位,3DES是基于DES的加密方式,
MD5是()算法,对任意长度的输入计算得到的结果长度为(请作答此空)位。A.5
把IP网络划分成子网的好处是()。A.减小冲突域的大小 B.减小广播域的大小
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
以下关于并发调度的说法中,正确的是()。A.以不同串行方式调度执行两个事务,
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
His______behaviormadeeveryonenervous.Hewasalwaysrushingtoopendoorsa
Nevermindthefighttogetpeopletoopentheirwalletsintherecession—so
2005年中国修正妇女权益保护法案(ProtectionofRightsandInterestsofWomen),规定(stipulate)
[originaltext]W:I’msorry,butIcan’tletyoucheckoutthesebooks.M:What
()是指人体快速完成动作的能力。A.仅应速度 B.动作速度
地方政府一般债券,采用承销或招标方式的,发行利率在承销或招标日前()个工作日
因物质本身起化学反应,产生大量气体和高温而发生的爆炸称为()。A.物理爆炸
下列关于家庭生命周期中的衰老期的说法中,正确的有()。A.养老护理和资产传承是该
德育目标的主要依据有()。A.时代与社会发展需要 B.国家教育方针与教育目的
2015年5月,中国居民企业甲以其持有的一处房产向另外一家居民企业乙进行投资,双
最新回复
(
0
)