刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

A
冒泡排序
B
快速排序
C
堆排序
D
归并排序
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

基数排序在最坏情况下的时间复杂度并不是O(nlogn),因此不符合题目要求。快速排序在最好情况下的时间复杂度可以达到O(nlogn),但在最坏情况下会达到O(n^2),并且它不是稳定的排序方法。堆排序在最好和最坏情况下的时间复杂度均为O(nlogn),但同样不是稳定的排序方法。归并排序则在最好和最坏情况下的时间复杂度均为O(nlogn),并且是稳定的排序方法。因此,符合题目要求的排序方法是归并排序,答案为D。

创作类型:
原创

本文链接:哪种排序方法在最好和最坏情况下的时间复杂度均为O(nlogn),且稳定?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share