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

admin2010-04-24 50

问题已知有一关键字序列为(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)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。

数据结构

理工类

BSC协议中的肯定确认(ACK)的监控报文占多少字节?多少比特?

二进制指数退避算法的控制次序是()

TCP／IP体系结构中的TCP和IP所提供的服务分别为()

简述距离矢量路由算法的思想。

由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。

设有向图D的图形如图1．13所示，求B=AAT。

设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。

有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的分派方案。

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

根据《治安管理处罚法》的规定，受到罚款处罚的人应当自收到处罚决定书之日起（）到指定的银行缴纳罚款。

完全不产生阴极保护屏蔽的涂层为()。

小儿急性血源性化脓性骨髓炎，脓液进入关节腔继发化脓性关节炎，可能发生在

产程进展的标志为

(2012年)用人单位有证据证明，劳动争议仲裁委员会作出的终局裁决违反法定程序，可以自收到仲裁裁决书之日起()日内，向劳动争议仲裁委员会所在地的中级人民法院申请撤销裁决。

下列关于行政许可实施程序的说法错误的是()。

某卡拉0K歌舞厅，本月门票收入30万元，台位费收入10万元，歌舞厅内设立的非独立核算的柜台销售烟酒、饮料收入15万元，零售小食品收入5万元，该歌舞厅应缴纳的营业税为()万元。

可划入一国国际储备的有()。

苏联教育家赞科夫的教学理论是()。

Whatcanbedoneaboutmassunemployment?Allthewiseheadsagree;there’renoquickoreasyanswers.There’sworktobedone,