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

admin2010-04-24 31

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

数据结构

理工类

在OSI中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。

ATM网络支持面向连接的信元交换，数据信元交换之前必须建立________。()

经济范畴中的信用是指和为条件的借贷行为。

按保障条件的不同，贷款可分为__、_。

求下列费用矩阵对应的旅行商问题的最佳路径。(1)(2)

判断如图所示流向图是否为基本流向图?若不是，能否用增添虚流向的方法，将它变成基本流向图．

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

文件的基本运算有检索和修改两类。而检索又有三种方式，它们是_______存取、直接存取和按关键字存取。

根据《法律援助条例》规定，请求支付劳动报酬的，向()的法律援助机构提出申请。

治疗湿热黄疽可选用

痢疾初起治疗当忌

肢端肥大症患者血钙较高时常提示

实验室测定血清总钙的参考方法是

下列关于磁共振图像矩阵的叙述，正确的是

某公司去年有员工830人，今年男员工人数比去年减少6％，女员工人数比去年增加5％，员工总数比去年增加3人，问今年男员工有多少人?()

下面是某求助者MMPI-2的测验结果24项版本的HAMD量表，其因子数量为()。(A)2(B)3(C)5(D)7

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

数据结构

理工类

在OSI中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。

ATM网络支持面向连接的信元交换，数据信元交换之前必须建立________。()

经济范畴中的信用是指________和________为条件的借贷行为。

按保障条件的不同，贷款可分为____________、___________。

求下列费用矩阵对应的旅行商问题的最佳路径。(1)(2)

判断如图所示流向图是否为基本流向图?若不是，能否用增添虚流向的方法，将它变成基本流向图．

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

文件的基本运算有检索和修改两类。而检索又有三种方式，它们是_______存取、直接存取和按关键字存取。

根据《法律援助条例》规定，请求支付劳动报酬的，向()的法律援助机构提出申请。

治疗湿热黄疽可选用

痢疾初起治疗当忌

肢端肥大症患者血钙较高时常提示

实验室测定血清总钙的参考方法是

下列关于磁共振图像矩阵的叙述，正确的是

某公司去年有员工830人，今年男员工人数比去年减少6％，女员工人数比去年增加5％，员工总数比去年增加3人，问今年男员工有多少人?()

下面是某求助者MMPI-2的测验结果24项版本的HAMD量表，其因子数量为()。(A)2(B)3(C)5(D)7

经济范畴中的信用是指和为条件的借贷行为。

按保障条件的不同，贷款可分为__、_。