必考题

考点

数据结构-排序-快速排序

面5笔5

快速排序是基于比较的排序算法中平均性能最好的一种排序。（）

A.正确

B.错误

前往“校招VIP”小程序，刷题更快

最新校招难题刷题，快来进刷题群吧

解答

正确答案是 A

快速排序是在比较排序中平均性能最好的，但还有线性时间排序啊，比如：基数排序，计数排序，桶排序

评论

西窗

2022-10-04 21:00:00

终于弄懂这个知识点了！！！

0 0

阿然

2021-09-13 23:00:00

这个问题很常见

0 0

一盏课堂

2021-09-13 17:50:00

整个看下来还是感觉迷迷糊糊的

0 0

粽子

2018-10-13 13:55:54

基于比较的排序：除了基数排序，桶排序，计数排序，其他常用那几个都是，平均性能好的应该是堆排序，选择排序，归并排序。怎么样也不是快排。

0 0

窦先生

2018-10-13 13:55:38

快速排序的平均时间为Tavg(n)=knln(n),其中n为待排序记录中记录的个数，k为某个常数，经验证明，在所有同数量级的此类（先进的）排序方法中，快速排序的常数因子k最小。因此，就平均时间而言，快速排序是目前被认为是最好的一种内部排序方法

0 0

王王王

2018-10-13 13:55:20

希尔排序的平均时间复杂度不是更好一些么？ O(n^1.3)

0 0