软件水平考试

试题来源：程序员-数据结构
【单选题】 在最坏情况下，下列排序方法中时间复杂度最小的是______。
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序

参考答案：D
网考网解析：
[解析] 在最坏情况下：冒泡排序、快速排序和插入排序需要的比较次数均为n(n-1)/2，堆排序需要比较的次数为O(nlo... 查看试题解析出处>>