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

admin2012-12-02  33

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

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

答案D

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

最新回复(0)