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

admin2010-04-24 21

问题已知有一关键字序列为(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中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

欧元正式启动的时间是()

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

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

求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)

用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

以下有关链表的说法中，错误的是_________。

Buerger病的特点中，下列哪项是错误的

数字有线电视的特点有()。

有7位考官对一位应聘者评分，如果去掉一个最高分和一个最低分，则平均分为7分，如果去掉一个最高分则平均分为6．75，如果去掉一个最低分则平均分为7．25，那么，这位应聘者所得分数中最高分和最低分差值为()。

欧洲经济一体化的起步事件是()。

A、Disappointed.B、Excited.C、Worrisome.D、Satisfied.C本题是推理判断题。通过对该题全文的把握，可以看出作者对美国青年的担忧和不安。从某些句子也可以看出，比如“Theresultswerestart

______hersurprise,MissWangfoundnobodyintheclassroom.

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,

A、Atabookstore.B、Atabank.C、Ataclub.D、Atagrocerystore.B