问题
单项选择题
52()
A.快速排序
B.堆排序
C.归并排序
D.基数排序
答案
参考答案:C
解析:
快速排序和堆排序都是不稳定的排序方法;归并排序和基数排序则是稳定的排序方法,基数排序的时间复杂度为O(d(n+r)) (其中n为记录数,r为基数,d为关键字分量数),归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。
52()
A.快速排序
B.堆排序
C.归并排序
D.基数排序
参考答案:C
解析:
快速排序和堆排序都是不稳定的排序方法;归并排序和基数排序则是稳定的排序方法,基数排序的时间复杂度为O(d(n+r)) (其中n为记录数,r为基数,d为关键字分量数),归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。