单选题在平均情况下速度最快的排序方法为（）A堆排序B直接排序C快速排序D归并排序

单选题
在平均情况下速度最快的排序方法为（）
A

堆排序

B

直接排序

C

快速排序

D

归并排序

参考解析

解析： 直接排序的时间复杂度为O(n2)；快速排序的时间复杂度为O(n log 2 n)；堆排序的时间复杂度为O(n log 2 n)；归并排序的时间复杂度为O(n log 2 n)，但当n较大时需要附加更多的存储开销。从综合性能而论，快速排序最佳

相关考题：

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序
查看答案
在下列排序方法中,平均情况下占用内存量最大的是_______方法。 A、快速排序B、插入排序C、冒泡排序D、堆排序
查看答案
快速排序的速度在所有排序方法中是最快的,而且所需的附加空间也最少。() 此题为判断题(对，错)。
查看答案
在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。
查看答案
快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。()
查看答案
设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。 A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序
查看答案
在面片的数量非常大的情况下哪一个消隐算法速度最快____。A、深度缓存算法B、扫描线消隐算法C、深度排序算法
查看答案
设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,最好用()排序方法。 A.冒泡排序B.快速排序C.堆排序D.希尔排序
查看答案
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
下面排序算法中，平均排序速度最快的是（ ）。A.冒泡排序法B.选择排序法C.交换排序法D.堆排序法
查看答案
听力原文：)。下面排序算法中，平均排序速度最快的是( )。A．冒泡排序法B．选择排序法C．交换排序法D．推排序法
查看答案
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______方法。A．冒泡排序B．快速排序C．堆排序D．基数排序
查看答案
设有5000个元素，希望用最快的速度挑选出前10个最大的，采用()方法最好。A.希尔排序B.归并排序C.快速排序D.堆排序
查看答案
快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
查看答案
在平均情况下，快速排序法最快，堆积排序法最节省空间。
查看答案
有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。A、快速排序B、堆排序C、希尔排序D、归并排序
查看答案
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
查看答案
在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）
查看答案
当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。
查看答案
设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，最好（）排序法。A、起泡排序B、选择排序C、堆排序D、希尔排序
查看答案
在平均情况下速度最快的排序方法为（）A、堆排序B、直接排序C、快速排序D、归并排序
查看答案
单选题有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。A快速排序B堆排序C希尔排序D归并排序
查看答案
判断题快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。A对B错
查看答案
填空题快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
查看答案
判断题在平均情况下，快速排序法最快，堆积排序法最节省空间。A对B错
查看答案
填空题在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）
查看答案
热门标签