首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
题库
2022-08-02
96
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为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,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
Whoisthewomanshoppingfor?[originaltext]W:Hi.(62)I’mlookingforbluejean
•Youwillhearatalkgivenbyabusinessmanager.Thetalkisaboutanewappro
Manyprivateinstitutionsofhighereducationaroundthecountryareindang
在满足舒适或者工艺要求的情况下,送风温差应该()。A.尽量减小 B.尽量加
下列机械中,属于特种设备的是()。A.路面机械 B.装载机械 C.起重机械
Thechangeinthatvillagewasmiraculou
注射剂的质量要求不包括A.无菌 B.无热原 C.澄明度 D.粘稠度 E.
初产妇孕38周,胎儿估计3800g,宫口开大3cm时,胎膜自然破裂,现宫口开大8
我国《ATA单证册》的担保协会和出证协会是( ). A.商务部 B.中国国
下列管道试验中,可结合试车一并进行的是( )。A.真空试验 B.通球试验 C
最新回复
(
0
)