首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
题库
2022-08-02
77
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了(作答此空)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为( )。A.分治B.动态规划C.贪心D.回溯
选项
A.分治
B.动态规划
C.贪心
D.回溯
答案
A
解析
归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。
转载请注明原文地址:https://tihaiku.com/congyezige/2410762.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码
数据流程图配以数据字典,就可以从图形和文字两个方面对系统的()模型进行描述,从
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码
完整的软件测试需要经过()。A.白盒测试、黑盒测试两个步骤 B.人工测试、机
概括来说,算法是解决特定问题的方法,()不属于算法的5个特性之一。A.正确性
DES是一种(请作答此空)加密算法,其密钥长度为56位,3DES是基于DES的加
DES是一种()加密算法,其密钥长度为56位,3DES是基于DES的加密方式,
以下关于并发调度的说法中,正确的是()。A.以不同串行方式调度执行两个事务,
如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
[originaltext]Youngpeopleareperhapsbetter-knownforspendingmoneythan
[originaltext]Theoilindustry,withitshistoryofboomsandbusts,appear
下列哪个喷头是撞击型细水流喷头()。
以下关于深Ⅱ度烧伤的叙述,正确的是A.有较小的水疱,创面浅红,拔毛有痛 B.创
长期用利尿剂降压时,不良反应不包括A.电解质紊乱B.增加血中总胆固醇、甘油三酯C
2012年1-4月,该市平均每天观看电影的观众超过10万人次的月份有几个
一般资料:求助者,女性,38岁,公司职员。 案例介绍:求助者与丈夫相识时虽然知
“贸易方式”栏目( )A.无代价抵偿 B.退运货物 C.直接退运 D.修
下列对于累加数列错位相减取大差法的描述中,错误的是()。A.对每一个施工过程在
男,31岁。头痛进行性加重1个月。入院前3天出现喷射状呕吐3次,抽搐1次。查体:
最新回复
(
0
)