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

admin2010-04-24 62

问题已知有一关键字序列为(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://www.kaotiyun.com/show/MgAx777K

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

简述数据交换技术中的电路交换方式的优缺点。

在1979年以前，ARPANET一直使用距离矢量路由算法，之后则被替换为()

下列关于中央银行票据说法正确的有()

一块土地共100亩，假定每亩的年平均收益为1000元，在年利率为10％的条件下，请计算这块土地的出售价格。

我国的货币政策目标除了保持货币币值的稳定，还包括了

求下面费用矩阵对应的旅行问题的最佳路径。

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。

前缀表达式“一2+8／63”的运算结果是_________。

设z=y+F(u)，u=xn一yn，其中F是可微函数，证明

下列病证属于郁证的有

对敌敌畏中毒患者采取的急救措施不应包括

患者男，76岁。腕部骨折3周，石膏外固定。针对褥疮的预防不正确的是

"寸口脉动而弱，动则为惊，弱则为悸"，出于

股份有限公司的董事，经理，监事在3年内不得转让该公司股份。()

下列有关房地产估价师执业的规定中,正确的表述是()。

民警甲在出警的过程中违法使用警械，被群众投诉。下列对甲的处分说法错误的是()。

-2arcsine-x/2+C

HangzhouABCExportCorporation182,XihuRoad,HangzhouSeptember15,2015Lawson&Company1470St.LouisStreetLosAngeles,