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

admin2019-12-10 55

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

选项 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://kaotiyun.com/show/PI3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

《解决山东问题悬案条约》

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

相对于微程序控制器，硬布线控制器的特点是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

不属于恶性胸膜间皮瘤手术适应证的是

患者男性，30岁，因发热、右侧胸痛、咳嗽3d入院。3d来每日体温最低为39.2℃，最高39.8℃。入院后查体体温39.5℃，右锁骨下可闻及支气管呼吸音。该患者右上肺叩诊音可能出现

癌痛治疗三阶梯方法中哪项是错误的

(2005)图1．5—1所示电路原已稳定，当t=0时断开开关S，则uC1(0+)为()。

实行()的优点是能够降低汇率波动的不确定性，政府货币当局便于管理。

采用信用证支付方式，受益人向客户收取货款的凭据是()

下列关于个人住房贷款利率的说法，正确的是()。

新技术_____新业态、新模式，新供给_新需求、新消费，这些新动能正在深刻_____生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。

改土归流

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

计算机408

学硕统考专业

《解决山东问题悬案条约》

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

相对于微程序控制器，硬布线控制器的特点是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

不属于恶性胸膜间皮瘤手术适应证的是

患者男性，30岁，因发热、右侧胸痛、咳嗽3d入院。3d来每日体温最低为39.2℃，最高39.8℃。入院后查体体温39.5℃，右锁骨下可闻及支气管呼吸音。该患者右上肺叩诊音可能出现

癌痛治疗三阶梯方法中哪项是错误的

(2005)图1．5—1所示电路原已稳定，当t=0时断开开关S，则uC1(0+)为()。

实行()的优点是能够降低汇率波动的不确定性，政府货币当局便于管理。

采用信用证支付方式，受益人向客户收取货款的凭据是()

下列关于个人住房贷款利率的说法，正确的是()。

新技术_________新业态、新模式，新供给_________新需求、新消费，这些新动能正在深刻_________生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。

改土归流

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

新技术_____新业态、新模式，新供给_新需求、新消费，这些新动能正在深刻_____生产生活方式、塑造中国发展新优势。依次填入画横线部分最恰当的一项是（）。