首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
题库
2022-08-02
117
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为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,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
Isthemanbusythismorning?[br][originaltext]F:I’msorrythatyouhavewai
"I’mnotgoingtobuythatbook.""______.It’stooexpensive."A、Idon’teithe
Wantaglimpseofthefutureofhealthcare?Takealookatthewaythevari
19世纪初,清王朝迅速衰败。英国在这一时期向中国输入大量鸦片(opium),清政府力图查禁鸦片。英国为保护鸦片贸易,于1840年对中国发动了侵略战争,清
CharlesDickenswasbornin1812inPortsmouth,England.Hewasthesecondo
Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______
在建工程(含脚手架)的外侧边缘与外电架空220kV线路的边线之间最小安全操作距离
由低合金钢加工而成的钢筋有()。A.热轧光圆钢筋 B.热轧带肋钢筋 C.冷
A.胸部X线 B.免疫球蛋白 C.鼻窦柯氏位 D.病史 E.支气管分泌物
纯化水成为注射用水(《中国药典》2010标准)必须经下列某种操作,是A:蒸馏
最新回复
(
0
)