首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
admin
2019-08-10
64
问题
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
选项
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
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
关于罗马奴隶制,下列说法不正确的是()。
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
随机试题
简析《一只特立独行的猪》的艺术特点与语言风格。
对于代谢性酸中毒的患者,下列治疗中最关键的是
下列不属于人工流产手术并发症的是
结缔组织来源于()。
山西省太原市甲公司从新西兰某公司购买了2万吨优质羊毛运抵某市。海关认定甲公司在无进口许可证等报关单证的情况下进口货物,且未经海关许可擅自提取货物,遂以保证金的名义向甲公司收缴人民币100万元。随后作出罚款200万元的行政处罚决定。甲公司认为处罚过重,但既未
防直击雷的人工接地体距建筑物出入口或人行道的距离应不小于:(2003,113)
财务绩效定量评价中,下列指标可用于评价企业盈利能力状况的有()。
在制作统计表时,应当注意的事项有________。
世界上最早的师范教育于()年诞生于()。
以下过程定义中正确的过程首行是()。
最新回复
(
0
)