网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
在平均情况下速度最快的排序方法为（）
A

堆排序

B

直接排序

C

快速排序

D

归并排序

参考答案

参考解析
解析： 直接排序的时间复杂度为O(n2)；快速排序的时间复杂度为O(n log 2 n)；堆排序的时间复杂度为O(n log 2 n)；归并排序的时间复杂度为O(n log 2 n)，但当n较大时需要附加更多的存储开销。从综合性能而论，快速排序最佳
更多 “单选题在平均情况下速度最快的排序方法为（）A 堆排序B 直接排序C 快速排序D 归并排序” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 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 错
查看答案
考题 填空题在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）
查看答案
热门标签
最新试卷