对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

admin2019-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²)，而有不少排序算法最坏的时间复杂度是O(nlog₂n)，比如堆排序。为什么快速排序的性能是最好的昵?因为快速排序出现最坏性能的情况实在是太少发生了，所以要看综合的性能，不能只看最坏的(记住就好，在此不举例子了)。本题A选项是一个有序序列，所以速度肯定最慢。

转载请注明原文地址:https://www.kaotiyun.com/show/WgCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

关于罗马奴隶制，下列说法不正确的是()。

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

设磁盘的扇区大小为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和非门、与非门、或非门若干，如下图所

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

简析《一只特立独行的猪》的艺术特点与语言风格。

对于代谢性酸中毒的患者，下列治疗中最关键的是

下列不属于人工流产手术并发症的是

结缔组织来源于()。

防直击雷的人工接地体距建筑物出入口或人行道的距离应不小于：(2003，113)

财务绩效定量评价中，下列指标可用于评价企业盈利能力状况的有()。

在制作统计表时，应当注意的事项有________。

世界上最早的师范教育于()年诞生于()。

以下过程定义中正确的过程首行是()。