问题 单项选择题

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是()。

A.基数排序

B.快速排序

C.堆排序

D.归并排序

答案

参考答案:D

解析:

基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd),快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n2)且不稳定,堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定,归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。

填空题
单项选择题