首页 > 试题广场 >

若数据元素序列11,12,13,7, 8, 9,23,4,5

[单选题]


若数据元素序列11,12137, 8, 92345是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )

  • 起泡排序
  • 插入排序
  • 选择排序
  • 二路归并排序
很奇怪为啥二路归并不对,第一轮排(11,12),第二轮排(11,12,13) (7,8) (9,23) (4,5),明显二路归并也是正确的
发表于 2021-09-19 23:27:13 回复(0)
选B。
起泡选择排序每一趟后都能确定一个元素的位置是最终位置。题目所示序列显然没有两个元素的位置是最终位置。
二路归并第一趟后得到长度为2的若干个有序子序列,第二趟再合并两个相邻子序列,此时应有长度为4的若干有序子序列,题目所示序列显然不满足。

发表于 2020-02-22 13:58:01 回复(0)
d
发表于 2018-12-10 20:45:20 回复(0)
由于冒泡和选择排序每一趟之后,总会有一个元素被放置在最终位置上,显然这里(11,12)和(4,5)所处位置并不是最终位置,故而不可能是冒泡和选择排序。二路归并算法经过第二趟后应该是每4个元素有序的,但(11,12,13,7)并非有序,故而也不可能是二路归并排序。
发表于 2022-12-03 12:10:19 回复(0)