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

admin2010-04-24 48

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

数据结构

理工类

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

一个页面4KB，带宽10MB，吞吐量为2MB时，需时几秒?同时下载10个4KB的页面，在吞吐量为2MB的10MB带宽上要用多少时间?

若IEEE802．3MAC帧中的目的地址字段为全“1”时表示的是()

保险补偿最基本的限制条件是()

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

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

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

判别循环队列空和满的方法有___、_和_____。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

RLC串联电路中，总电压的瞬时值时刻都等于各元件上电压瞬时值之和；总电压的有效值总是大于各元件上的电压有效值。()

以下关丁正式组织的说法，错误的是()

泰勒是科学管理理论的代表人物，在管理思想史上，他被誉为【】

执业医师和执业助理医师开的处方必须遵循的原则是

筛板塔的突出优点有()。

财务内部收益率是指技术方案在特定的时间范围内，财务净现值为零的折现率。这一特定的时间范围是指技术方案的()。

下列与“气者，理之依也”反映同一哲理的是

Comparedwithothermodesoftransport,traintechnologymightseemtobeprogressingasslowlyasasuburbancommuterservicer

以下叙述不正确的是______。

Oneofthemostimportantsocialdevelopments【C1】______helpedtomakepossibleashiftinthinkingabouttheroleofpubliceduc

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

数据结构

理工类

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

一个页面4KB，带宽10MB，吞吐量为2MB时，需时几秒?同时下载10个4KB的页面，在吞吐量为2MB的10MB带宽上要用多少时间?

若IEEE802．3MAC帧中的目的地址字段为全“1”时表示的是()

保险补偿最基本的限制条件是()

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

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

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

判别循环队列空和满的方法有_______、_______和_______。

栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。

以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

RLC串联电路中，总电压的瞬时值时刻都等于各元件上电压瞬时值之和；总电压的有效值总是大于各元件上的电压有效值。()

以下关丁正式组织的说法，错误的是()

泰勒是科学管理理论的代表人物，在管理思想史上，他被誉为【】

执业医师和执业助理医师开的处方必须遵循的原则是

筛板塔的突出优点有()。

财务内部收益率是指技术方案在特定的时间范围内，财务净现值为零的折现率。这一特定的时间范围是指技术方案的()。

下列与“气者，理之依也”反映同一哲理的是

Comparedwithothermodesoftransport,traintechnologymightseemtobeprogressingasslowlyasasuburbancommuterservicer

以下叙述不正确的是______。

Oneofthemostimportantsocialdevelopments【C1】______helpedtomakepossibleashiftinthinkingabouttheroleofpubliceduc

判别循环队列空和满的方法有___、_和_____。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。