问题 单项选择题

下面排序算法中,平均排序速度最快的是( )。

A.冒泡排序法

B.选择排序法

C.交换排序法

D.推排序法

答案

参考答案:D

解析: 在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O (nlog2n),其他的排序算法的时间复杂度大都是O(n2@)。

判断题
单项选择题 A3型题