首页
登录
从业资格
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组
最全题库
2022-08-02
115
问题
归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了( )算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(作答此空)。
选项
答案
C
解析
归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。
转载请注明原文地址:https://tihaiku.com/congyezige/2410763.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据流程图配以数据字典,就可以从图形和文字两个方面对系统的()模型进行描述,从
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码
信息资源规划可以概括为“建立两个模型和一套标准”,其中“两个模型”是指信息系统的
DES是一种()加密算法,其密钥长度为56位,3DES是基于DES的加密方式,
MD5是()算法,对任意长度的输入计算得到的结果长度为(请作答此空)位。A.5
把IP网络划分成子网的好处是()。A.减小冲突域的大小 B.减小广播域的大小
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
以下关于并发调度的说法中,正确的是()。A.以不同串行方式调度执行两个事务,
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这
随机试题
Itreally______towitnesssuchanenormitycanoccurintheso-calledcivilize
Disruptivelabormarketchangeswillresultinalossofmorethan5.1milli
1Iwillnowteach,offeringmywayoflifetowhomsoeverdesirestocommi
大气环境监测点设置的数量,应根据拟建项目的规模和性质、区域大气污染状况和发展趋势
在衡量项目质量的指标中,表述咨询服务的过程是否遵循项目内在客观规律,输出的成果是
证券经纪商可根据自身提供的服务标准收取相应的服务费用,,包括佣金和其他费用等。(
会员制期货交易所应当召开临时会员大会的情形包括( )。A.总经理认为必要时
资料1 厦门太德进出口有限公司(3502160069,C类管理企业)已向海
下列关于资源税征收管理的说法,正确的有()。A.资源税的纳税地点为纳税人的登记
根据《行政诉讼法》,因不动产提起的行政诉讼,由( )人民法院管辖。A.原告住所
最新回复
(
0
)