在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
A、
快速排序
B、
堆排序
C、
归并排序
D、
基数排序
【正确答案】
C
【答案解析】
解析:快速排序和堆排序都是不稳定的排序方法;归并排序和基数排序则是稳定的排序方法,基数排序的时间复杂度为O(d(n+r))(其中n为记录数,r为基数,d为关键字分量数),归并排序的时间复杂度在最好和最坏情况下均为O(nlog
2
n)。
提交答案
关闭