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

admin2010-04-24 12

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

数据结构

理工类

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

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

认为中国的通货膨胀是由经济体制的转轨而引起的理论是()

根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

用匈牙利算法求解下述指派问题．效率矩阵如下：

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

如图所示流向图是不是基本流向图?

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

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。

国际化营销战略的目标是()

质量管理和控制经历了三个阶段，即_____、统计质量管理阶段和全面质量管理阶段。

在急性糜烂性胃炎的病因中，下列哪项是错误的

A．T3，T4B．FT3，FT4C．TRH兴奋试验D．131I摄取率E．T3抑制试验妊娠禁做

下列关于民间非营利组织接受捐赠收入的核算，表述正确的有()。

要求督导者在被督导者的招募与选择、被督导者的引导与安置、工作计划与分配、工作监督、回顾与评估、工作授权与协调等方面担负指导责任是社会工作督导功能中的()

下列描述的四种教学场景中，使用的教学方法为演算法的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

为了在报表的每一页底部显示页码号，那么应该设置()。

GreekMythologyGreekmythologyconcernstheancientGreekgodsandheroes,the___【T1】oftheworld,andtheoriginsandsig

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

数据结构

理工类

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

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

认为中国的通货膨胀是由经济体制的转轨而引起的理论是()

根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

用匈牙利算法求解下述指派问题．效率矩阵如下：

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

如图所示流向图是不是基本流向图?

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

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。

国际化营销战略的目标是()

质量管理和控制经历了三个阶段，即_____、统计质量管理阶段和全面质量管理阶段。

在急性糜烂性胃炎的病因中，下列哪项是错误的

A．T3，T4B．FT3，FT4C．TRH兴奋试验D．131I摄取率E．T3抑制试验妊娠禁做

下列关于民间非营利组织接受捐赠收入的核算，表述正确的有()。

要求督导者在被督导者的招募与选择、被督导者的引导与安置、工作计划与分配、工作监督、回顾与评估、工作授权与协调等方面担负指导责任是社会工作督导功能中的()

下列描述的四种教学场景中，使用的教学方法为演算法的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

为了在报表的每一页底部显示页码号，那么应该设置()。

GreekMythologyGreekmythologyconcernstheancientGreekgodsandheroes,the___【T1】oftheworld,andtheoriginsandsig

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