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

admin2010-04-24 15

问题已知有一关键字序列为(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://jikaoti.com/ti/12taFFFM

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

简述ATM的工作方式。

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

在各国外汇构成中，占比很小的是__________。

简述货币分析说的主要内容。

甲、乙、丙、丁四景点之间的距离表如下：求从某一个景点出发遍历备景点各一次的最短路径。

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

某钢筋车间，现用的原材料是长度为10米的钢筋(直径都相同)，需要制作一批长度为3米的钢筋90根，长度为4米的钢筋60根，请建立相应线性规划的数学模型(不用求解)，使得下料既满足需要，又使原材料最少。

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。

用调值数码法给下列汉字标调。

关于颗粒型成釉细胞瘤描述哪项是错误的

下列选项中，叙述正确的是()。

对贷款合同的保全措施描述不正确的是()。

巴西的金融监管体制是典型的“牵头式”监管体制，由国家货币委员会牵头，负责协调对不同金融行业监管机构的监管活动。这属于()的监管体制。

计算机软件分为系统软件和(12)两大类，下面各组中(13)是系统软件。

在数据库系统中，实现各种数据管理功能的核心软件称为【】。