首页 > 试题广场 >

设一组初始记录关键字序列为(25，50，15，35，80，8

[单选题]

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。

15，25，35，50，20，40，80，85，36，70

15，25，35，50，80，20，85，40，70，36

15，25，35，50，80，85，20，36，40，70

15，25，35，50，80，20，36，40，70，85

查看正确选项

你的offer对我打了烊

归并排序就和leecode上的合并两个有序链表的题目一个思想

发表于 2020-03-02 18:58:39 回复(4)

牛客724687号

原序列共分成5段有序,第1段：25,50.第2段：15,35.第3段：80,85.第4段：20,40.第5段：36,70.第1段与第2段归并,结果为：15,25,35,50.第3段与第4段归并结果为：20,40,80,85.第5段落单了,则原样照抄.结果为A

发表于 2017-05-20 20:16:33 回复(6)

爱恩彬

从前到后，分为5段，是第一段和第二段合并，第三段和第四段合并，第五段就不合并。哪两个段合并有要求吗？

发表于 2018-08-30 14:07:56 回复(1)

fake8864

什么鬼！？不应该是取中间第三段为界，第四段与第五段归并，第一段至第三段再递归归并吗！接下来便是，以第二段为界，第三段落单，第一段与第二段归并，所以答案应该是C才对！

发表于 2022-11-09 01:34:26 回复(1)

活跃的芝士在被拷

在归并排序的一趟归并中，我们将相邻的有序子表两两合并成更长的有序子表。由于这里有5个有序子表，最后一个有序子表没有配对，所以在第一趟归并后它将保持不变。

发表于 2025-01-03 16:25:28 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

5条回答 299收藏 12446浏览

扫一扫，把题目装进口袋