[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是______。
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
参考答案：
D问题解析:
[分析] 堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
![[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是______。](http://www.mshxw.com/aiimages/31/257064.png "[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是______。")
[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是______。
参考答案：
D问题解析:
[分析] 堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
