首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
题库
2022-08-02
119
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为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,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
AllthatIhavetodo______tobootupmylaptopanddownloadmoresongsfromiTu
以下说法中正确的是()。A.报纸、杂志等印刷媒介为第一传媒 B.电子媒介都是
以下关于软件测试的叙述中,正确的是()。A.软件测试的目的是为了证明软件是正确
肝弥漫性增大病变超声检查常见的有A.脂肪肝、急性病毒性肝炎、中晚期肝硬化、淤血肝
道路路面或机场道面用水泥混凝土,以抗压强度为主要强度指标,抗弯拉强度作为参考指标
不属于无领导小组讨论类型的是()A:无情境讨论 B:指定角色的讨论 C:情境
无记名股票持有人出席股东大会的,应当于会议召开()日前至股东大会闭会时止将股票交
在完全垄断市场上,垄断生产厂商能获得超额利润主要是因为()。A.实行了买
脾为"气血生化之源"的生理基础是A.脾化生水谷精微 B.脾主升清 C.脾主统
(三)危险化学品安全技术 在石油化工企业,设备内作业要办理设备内安全作业证。下
最新回复
(
0
)