首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
admin
2019-08-10
65
问题
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
选项
A、1,4,7,10,15,24
B、2,5,3,20,15,18
C、4,5,7,13,10,9
D、4,7,8,5,19,16
答案
A
解析
首先需要知道快速排序的一个特性,即元素越无序,快速排序越快;元素越有序,快速排序越慢。但是一般情况下,有序的元素序列比较少,大部分情况都是杂乱无章的一堆数,所以说快速排序是所有排序中性能最好的排序方法。有些同学可能会有疑问,快速排序最差的时间复杂度是O(n
2
),而有不少排序算法最坏的时间复杂度是O(nlog
2
n),比如堆排序。为什么快速排序的性能是最好的昵?因为快速排序出现最坏性能的情况实在是太少发生了,所以要看综合的性能,不能只看最坏的(记住就好,在此不举例子了)。本题A选项是一个有序序列,所以速度肯定最慢。
转载请注明原文地址:https://www.kaotiyun.com/show/WgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【井冈山革命根据地】
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
随机试题
保持良好的心理状态是维持注意的唯一条件。()
前向纠错的特点是什么?
有关大脑半球各叶分界的描述,错误的是
通过化学修饰使氮芥类药物中氮原子上的电子云密度降低,则
不参与脱氢的辅酶为()。
在工程咨询项目的公开招标过程中,对工程咨询单位进行资格预审时,应主要考虑()等因素。
被评估债券为4年期一次性还本付息债券为10000元,年利率为18%,不计复利,评估时债券的购入时间已满3年,当年的国库券利率为10%,评估人员通过对债券发行企业了解,认为应该考虑2%的风险报酬率,试问该被估债券的评估值最有可能是()元。
Thenumberofteachersinourcollege______greatlyincreasedlastterm.Anumberofteachersinthisschool______fromthecount
[A]Bigmoneyandideasfrommusicians,soldiersandprivate-equitygurusarebehindmajormedalhauls.[B]Yetthetransformati
Whatdoesthewritersayabouttapwater?WhichofthefollowingisNOTcorrect?Whatdoesthelastparagraphtellyou?
最新回复
(
0
)