首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
admin
2019-08-10
49
问题
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
选项
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
学硕统考专业
相关试题推荐
关于井田,最具权威性的最早的叙述者是()
下面对官渡之战的表述正确的是()。
下面哪部经典是我国最早的官方史书?()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
文件系统的主要目的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
下列选项中,描述浮点数操作速度指标的是____。
随机试题
患者,男,21岁。反复干咳、胸闷3年,可自行缓解,每逢雾霾天气时、打扫卫生、郊外活动时病情复发。2小时前症状再发。查体:双肺散在哮鸣音,心率87次/分。该患者最可能的诊断是
请判断以下哪种闭经是继发性闭经( )。
根据五行相克规律确定的治疗方法是
关于城市空间布局的表述中,错误的有()
生产经营单位的主要负责人因未履行安全生产管理职责,导致发生生产安全事故,被判处有期徒刑的,根据我国《安全生产法》的规定,自刑罚执行完毕之日起( )。
根据共命运条款的规定,分出保险人( )行为的后果不是由合同双方当事人共同承担。
期货公司的负债是指期货公司的对外负债,并包含客户权益。()
()能够促进脂溶性维生素的吸收。
Duringthetraditionalweddingceremony,thebridalcouplepromiseseachotherlifelong【M1】______
TomJohnsoncametoa(11).Hewantedtostayinasingleroomwithbath.Hemadethereservationatthe(12)Afterhearrived
最新回复
(
0
)