问题 单项选择题

在最坏情况下,下列排序方法中时间复杂度最小的是______。

A.冒泡排序

B.快速排序

C.插入排序

D.堆排序

答案

参考答案:D

解析:
[分析] 堆排序的方法对于规模较小的线性表并不适合,但对于较大规模的线性表来说是很有效的。在最坏情况下,堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。

单项选择题 A1/A2型题
单项选择题