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

单选题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是(39)。


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

答案:

B

解析:

:本题考查数据结构基础知识。快速排序、归并排序、堆排序是时间复杂度为O(nlog₂n)的排序方法,冒泡排序的时间复杂度是O(n²)。在快速排序和堆排序中,如果待排序的序列中两个数据元素具有相同的值,它们的相对位置可能会在排序过程中发生改变,因此它们不是稳定的排序方法。而归并排序是一种稳定的排序方法,它可以通过合并已经排序的子序列来保持相等元素的相对顺序。因此,若要求对大小为n的数组进行排序的时间复杂度为O(nlog₂n)且是稳定的,可以选择归并排序。

创作类型:
原创

本文链接:若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个

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

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

分享考题
share