首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
题库
2022-08-02
74
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为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,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
RisingPricesCauseHouse"Apartheid"
Howmanyartistsareontherecording?[originaltext]Morethan60Countrya
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
角度前方交会法是利用两点之间的坐标差值,计算该点的水平位移量。
如下图,把三角形ABC的三边分别延长1、2、3倍,得到一个新的三角形,则新三
某进口设备FOB价为人民币1200万元,国际运费72万元,国际运输保险费用4.4
A.肠套叠 B.中毒性菌痢 C.急性坏死性小肠炎 D.过敏性紫癜 E.鼠
发现肺癌最常用和首选的检查方法是()A.胸部影像学检查 B.痰脱落细胞检查
可转换公司债券上市的条件之一是期限为()。A:半年以上B:1年以上C:3年以
下列建设工程安全隐患的不安全因素中,属于“物的不安全状态”的是()。A.物体存放
最新回复
(
0
)