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

admin2019-12-10 80

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

选项 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/PI3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中山舰事件

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

以下说法中，错误的是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

下列选项中，烧伤休克期造成休克的主要原因是()。

患者，女性，19岁，因外伤后常觉胸痛头痛，日久不愈，痛如针刺而有定处，脉弦紧，舌边有瘀点或瘀斑者。治宜选用

某市某区人民政府决定将区建材工业局管理的国有小砖厂出售。小砖厂的承包人以侵犯其经营自主权为由提出行政复议申请，本案的行政复议机关应当是下列哪一个？

某建设单位领取施工许可证后，因工程材料紧缺，不能按期开工的，应当向发证机关申请延期，可延期次数和每次期限分别为()。

对于买入套期保值而言，基差走弱，套期保值效果是()。(不计手续费等费用)

短距离跑的最大特点是用最短的时间发挥最高的速度，其主要影响因素是()。

什么是滞胀?请用两种经济分析框架阐释这一宏观经济现象。[武汉大学819宏微观经济学2008研]

Ifthevariousadvocatesoftheconflictingoptionsareallsmart,experienced,andwell-informed,whydotheydisagreesocompl