首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
最全题库
2022-08-02
78
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了( )算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(作答此空)。
选项
答案
C
解析
归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。
转载请注明原文地址:https://tihaiku.com/congyezige/2410763.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据流程图配以数据字典,就可以从图形和文字两个方面对系统的()模型进行描述,从
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码
信息资源规划可以概括为“建立两个模型和一套标准”,其中“两个模型”是指信息系统的
DES是一种()加密算法,其密钥长度为56位,3DES是基于DES的加密方式,
MD5是()算法,对任意长度的输入计算得到的结果长度为(请作答此空)位。A.5
把IP网络划分成子网的好处是()。A.减小冲突域的大小 B.减小广播域的大小
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
以下关于并发调度的说法中,正确的是()。A.以不同串行方式调度执行两个事务,
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
()传统医药()龙舟节[br]()假山()军阵L、O
Languageisthemeansbywhichthethoughtsandfeelingsofonepersonare
Mostmammalsreachsexualmaturitywhentheirgrowthratesareindecline,w
按照风险评估指标的方式进行归类,安全检查表属于()。A.定性评估 B.
哪种组分可以用磷酸盐缓冲液从生物膜上分离下来?A.外周蛋白 B.嵌入蛋白 C
下列关于混凝土重力坝抗压设计龄期的说法,正确的是()。A.一般采用28d,最多
修补加固用混凝土的强度等级不得低于()。A.C25 B.C30 C.C
下述哪支神经损伤出现角膜反射消失A.面神经 B.视神经 C.动眼神经 D.
2:3:1含钠液的组成是A.2份生理盐水,3份5%~10%葡萄糖,1份1.4%的
建设工程组织固定节拍流水施工的特点有()。A.相邻施工过程的流水步距相等 B
最新回复
(
0
)