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

题目

单选题

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

堆排序

直接排序

快速排序

归并排序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

快速排序的速度在所有排序方法中是最快的,而且所需的附加空间也最少。()

此题为判断题(对，错)。

正确答案：错

第2题：

快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。()

参考答案：错误

第3题：

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序

正确答案：BCD

第4题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

第5题：

在面片的数量非常大的情况下哪一个消隐算法速度最快____。

A、深度缓存算法

B、扫描线消隐算法

C、深度排序算法

参考答案：C

第6题：

在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。

正确答案：堆排序
堆排序

第7题：

设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。

A: 快速排序

B: 堆排序

C: 归并排序

D: 基数排序和shell排序

正确答案: B

第8题：

在下列排序方法中,平均情况下占用内存量最大的是_______方法。

A、快速排序

B、插入排序

C、冒泡排序

D、堆排序

正确答案：B

第9题：

设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,最好用()排序方法。

A.冒泡排序

B.快速排序

C.堆排序

D.希尔排序

参考答案：C

第10题：

下面排序算法中，平均排序速度最快的是（）。

A.冒泡排序法

B.选择排序法

C.交换排序法

D.堆排序法

正确答案：D
在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

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

题目

相似问题和答案

更多相关问题

相关内容