问题 单项选择题

52()

A.快速排序

B.堆排序

C.归并排序

D.基数排序

答案

参考答案:C

解析:

快速排序和堆排序都是不稳定的排序方法;归并排序和基数排序则是稳定的排序方法,基数排序的时间复杂度为O(d(n+r)) (其中n为记录数,r为基数,d为关键字分量数),归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。

单项选择题