首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
题库
2022-08-02
31
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了(作答此空)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为( )。A.分治B.动态规划C.贪心D.回溯
选项
A.分治
B.动态规划
C.贪心
D.回溯
答案
A
解析
归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。
转载请注明原文地址:https://www.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,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanals
TheGolfBetweenColle
[originaltext]W:Steve,youlookpale.Doyougetill?M:No,I’mnotill.Iju
麻疹早期诊断最有意义的临床表现是A、发热、流涕、咳嗽 B、有感冒接触史 C、
2013年10月鄱阳湖部分湖区出现了大面积草海景观,左图为鄱阳湖位置示意图,右图
以下为跨期套利的是()。 Ⅰ.买入上海期货交易所5月份铜期货合约。同时卖
与盐酸普鲁卡因性质不符的是A.易溶于水B.水溶液易水解C.水解产物是苯甲酸D.p
被称为近代中国了解西方的第一部著作是()。A.《瀛环志略》 B.《四洲志》
截至2015年底,中国创业投资各类机构数已达1775家,同比增长14.4%。其中
某大豆种植者4月份播种,预计10月份收获,预期大豆产量为300吨。由于大豆价格可
最新回复
(
0
)