计算机二级考试

【单选题】 在最坏情况下，下列排序方法中时间复杂度最小的是
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序

网考网参考答案：D
网考网解析：
[解析] 在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog 2 n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。 查看试题解析出处>>