软件水平考试

【单选题】在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是 (60) 。
A．堆排序
B．快速排序
C．归并排序
D．基数排序
网考网参考答案：A
网考网解析：
[要点解析] 堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。 快速排序最好和最坏情况下的时间复杂度分别为O(n 2 )和O(nlogn)且不稳定。 归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。 基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。 查看试题解析出处>>