A-A+

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

2022-08-06 05:44:15 问答库 阅读 176 次

问题详情

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
A.快速排序
B.堆排序
C.归并排序
D.基数排序请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:复杂度,时间