首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
admin
2019-08-10
45
问题
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
选项
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://kaotiyun.com/show/WgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
红山文化的代表性墓葬形式为()。
魏晋南北朝时期,促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少,相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
路由器采用()方式来发送IP分组。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
随机试题
左腕掌侧切割伤小指和环指尺侧半感觉消失,夹纸试验阳性.可能损伤的神经是
木结构中双齿联结应计算的内容是()。(1)承压面计算,(2)第一齿剪切面计算,(3)第二齿剪切面计算,(4)保险螺栓计算,(5)下弦净截面受拉验算
因不可抗力时间导致的损失中应由发包人承担的是()。
基本会计核算账簿管理包括( )的查询及打印。
对于下列经济业务活动,依照《会计法》的规定,应当办理会计核算的有()。
关于道德与法律的区别,下列表述错误的是()。
案例数学期末考试结束了,芳芳和兰兰拿到了各自的成绩和试卷。“芳芳,你这次考得怎么样?”兰兰问。“郁闷啊,才考了45分,数学对我来说太难了,我觉得我根本不是学数学的料。”芳芳说。“我也没考好,只得了63分,哎,都怪我前段时间一直追韩剧,耽误了学习。考试前
公平合理地评价和对待每个学生,是教师公正的最基本也是最核心的内容。()
能够实现从指定记录集里检索特定字段值的函数是( )。
Whydon’tpeoplejustsaywhattheymean?Thereasonisthatconversationalpartnersarenotmodemsdownloadinginformationin
最新回复
(
0
)