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

admin2010-04-24 30

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

数据结构

理工类

简述UDP的段结构中各字段的含义。

TCP段结构中的端口地址是________位。

假设一个主机的IP地址为192．168．5．121，而子网掩码为255．255．255．248，那么该IP地址的网络号为多少?

_______由域名空间、域名服务器和地址转换请求程序三部分组成。

局域网操作系统中，最重要、最基本的网络服务功能是()

适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()

某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

以下说法中，正确的是________。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

从现实生活中举例说明栈和队列的特征。

下列病变中，斜位吞钡检查，不形成食管压迹的是

A．多饮、多食、多尿、消瘦B．乏力、纳差、血压低、皮肤色素黑C．蛋白尿、水肿、高脂、低蛋白血症D．怕热多汗、疲乏无力、急躁易怒E．蛋白尿、血尿、高血压

知图5－9所示等直杆的轴力图(图中集中荷载单位为kN，分布荷载单位为kN／m)，则该杆相应的荷载为()。

隐框玻璃幕墙玻璃板块制作前对基材进行的清洁工作，符合“两次擦”工艺要求的是()。

会计核算上，企业将融资租入的设备计入固定资产，体现了()原则。

观察法是学校教育中常用的研究方法。以观察者是否参与被观察对象的活动为标准，可以将观察法分为()。

要搞好接待工作，沟通好党群、政群的关系，信访接待人员一定要()。

司法工作人员帮助在押犯脱逃的，一律成立私放在押人员罪，请对这一说法进行辨析。