问题 单项选择题

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

A.基数排序

B.快速排序

C.堆排序

D.归并排序

答案

参考答案:D

解析:

[分析]

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

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