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

admin2010-12-17  47

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

选项 A、冒泡排序法     
B、选择排序法
C、交换排序法     
D、堆排序法

答案D

解析  在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O(nlog2n)其他的排序算法的时间复杂度大都是O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/zv9p777K
0

最新回复(0)