若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是(39)。
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
:本题考查数据结构基础知识。快速排序、归并排序、堆排序是时间复杂度为O(nlog₂n)的排序方法,冒泡排序的时间复杂度是O(n²)。在快速排序和堆排序中,如果待排序的序列中两个数据元素具有相同的值,它们的相对位置可能会在排序过程中发生改变,因此它们不是稳定的排序方法。而归并排序是一种稳定的排序方法,它可以通过合并已经排序的子序列来保持相等元素的相对顺序。因此,若要求对大小为n的数组进行排序的时间复杂度为O(nlog₂n)且是稳定的,可以选择归并排序。
创作类型:
原创
本文链接:若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



