已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。

admin2010-04-24 57

问题已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。

选项

答案归并排序的基本思想是：第l趟归并排序是，将待排序的文件R[1..n]看作是n个长度为1的有序子文件，将这些文件两两归并，若n是偶数，则得到n/2个长度为2的有序文件，若n为奇数，则最后一个文件轮空，此时得到[n/2]-1个有序文件长度为2，最后一个文件长度为1，第2越是将第1趟得到的各个有序子文件进行两两归并。这样依次类推，直到得到一个长度是n的有序文件为止。按照上述规则，我们得到各趟归并的结果如下：初始：372,81,437,96,205,732,21,634,572,495,264 第1趟归并后：[81,372][96,437][205,732][634,821][495,572][264] 第2趟归并后：[81,96,372,437][205,634,732,821][264,495,572] 第3趟归并后：[81,96,205,372,437,634,732,821][264,495,572] 第4趟归并后：[81,96,205,264,372,437,495,572,634,732,821]

解析

转载请注明原文地址:https://kaotiyun.com/show/MgAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。

数据结构

理工类

简述ATM的工作方式。

在传输层的两种编址方式为分级结构和________。

弗里德曼认为债券的利率、股票的收益率越高，其他条件不变，则()

关于回购协议市场的叙述中，不正确的是()

企业单位定期存款属于我国货币层次中的()

下列关于间接融资的说法中，正确的有()

金融期权按行权时间的不同来划分，可以分为()

简述我国货币层次的划分。

哈夫曼树不存在度为_______的结点。

被告人孙某在法庭审理中突发精神病，致使案件在较长时间内无法继续审理。法院的下列哪一做法是正确的?()

一般而言，受众选择信息会形成心理上的“防卫圈”，这主要包括()

男孩，6岁，右臀注射后3天，疼痛，表面不红，有压痛应诊断为

A、果糖B、氯化钾C、氯化钙D、硫酸镁E、葡萄糖使用螺内酯的心力衰竭患者，不宜选用的药品是

斜拉桥主梁施工中，最常用的施工方法是()。

明洞主要分为()和棚式。

治理通货紧缩的政策和措施有()。

再造想象的条件有（）

从所给的四个选项中，选择最合适的一个填入问号处，便之呈现一定的规律性：

法律强制的目的在于