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

admin2019-12-10 67

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

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

学硕统考专业

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

下列各部件中不属于控制器的部件是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

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

计算机系统采用补码运算是为了()。

[*]

仪表盘校接线是指外购成套盘安装完毕后，按仪表盘后配线图、原理图接线检查校正修改，排除错误，这种校线称为()。

采暖管道冲洗完毕后，应()加热，进行试运行和调试。

根据“营改增”关于不动产抵扣进项税的规定，2016年5月1日后取得的不动产。其进项税额分2年从销项税额中抵扣，第一年抵扣比例为60％，第二年抵扣比例为40％。以下适用该政策的取得的不动产有()。

()既是内部控制的“践行者”，又是内部控制的“推动者”。

()，又称协议租金，是指由市场供求状况决定的租金。

人生观主要通过()来体现。

在颜色立体轴上，从圆周到中心表示()