首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
admin
2019-08-10
68
问题
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
选项
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
学硕统考专业
相关试题推荐
关于罗马奴隶制,下列说法不正确的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
在集中式总线仲裁中,()方式响应时间最快。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
以下说法中错误的是()。
虚拟存储器技术是基于程序的()特性。
随机试题
关于居住区中满足无障碍要求的居住绿地的说法,错误的是:
依据《防治海洋工程建设项目污染损害海洋环境管理条例》,海洋工程需要拆除或者改作他用的,应当报原核准该工程环境影响报告书的()批准。
玻璃板块加工应在洁净、通风的室内注胶。要求室内洁净,温度应在15℃~30℃之间,相对湿度在()以上。
下列各项中,属于会计核算的内容有()。
韦氏智力量表的主要缺点包括()。
我国国家机构的组织活动原则是()
奋斗者可敬,进取者可钦,所向披靡者可佩,热烈拥抱生活者可亲;但是,从容而不_______.自如而不_______,审慎而不_______,恬淡而不_______,也未始不是另一种积极。填入划横线部分最恰当的一项是:
超级本作为笔记本市场中一个非常有竞争力的新生力量,2011年销量只占移动计算机市场销量的20%,低于预期的30%。有供应商表示,超级本之所以遭遇销售低迷,很大程度上是因为欧洲市场对超级本需求过小。调查显示,欧洲消费者普遍更青睐15英寸及以上尺寸的笔记本电脑
显微摄影是一门使用照相机拍摄显微镜下一般用肉眼无法看清的标本的技术。肉眼中的细沙,在显微镜下确是“一沙一世界”,有的______________像宝石,有的金黄酥脆像饼干。即使是______________的柴米油盐,在显微镜下也会展现神奇而充满美丽
我国第一本以马克思主义观点阐述教育问题的著作是()
最新回复
(
0
)