首页 > 试题广场 >

判断下列说法是否正确:归并排序是稳定的排序方法,在最坏情况下

[单选题]
判断下列说法是否正确:归并排序是稳定的排序方法,在最坏情况下时间复杂度是0(nlogn)( )
  • 正确
  • 错误
推荐
选A
【分析】

并且归并排序的比较和移动次数没有好坏之分,都是O(n*log2n);需要n个辅助存储空间,是稳定的排序。
因此归并是稳定的排序方法且时间复杂度是O(n*logn)


编辑于 2019-04-11 14:19:16 回复(0)
编辑于 2019-10-21 16:55:05 回复(0)
A。考察的是归并排序的原理。
归并排序的概念:将两个或两个以上的有序表进行逐趟合并,并最终形成一个新的有序表。归并排序的时间复杂度:一趟归并时间复杂度为O(n),递归深度为O(log2n),记录关键字的次数为O(nlog2n),算法总的时间复杂度为O(nlog2n)
归并排序稳定性:每次都是从左半部份开始归并,当左半部份与右半部份的关键字相等时,左半部份优先,所以归并排序的算法是稳定的

发表于 2019-04-10 14:59:07 回复(0)
发表于 2020-07-14 14:57:17 回复(0)
选A。

发表于 2019-04-10 18:46:41 回复(0)
a
发表于 2018-12-10 20:44:23 回复(0)