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

admin2010-04-24 14

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

数据结构

理工类

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

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。

设利用12MHz的采样频率对信号进行采样，若采用4种调相方式，试计算在无噪声信道中的数据传输速率和所需的信道带宽。

____________即兼并与收购业务。兼并是指由两个或两个以上的企业实体形成新经济单位的交易活动；收购是指两家公司进行产权交易，由一家公司获得另一家公司的大部分或全部股权以达到控制该公司的交易活动。

以下各因素对汇率变动有长期影响，除了()

关于回购协议市场的叙述中，不正确的是()

我国的货币政策目标除了保持货币币值的稳定，还包括了

一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

求x1，x2，使其满足约束条件：且使目标函数f=2x1+2x2达到最大值。

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

A．消毒B．灭菌C．防腐D．无菌E．无菌操作接种环用酒精灯火焰烧灼为

关于继发性闭经，正确的是（　　）。

我国引起菌痢的多是

流程管理的核心工作是()。

金华武义县台山景区内有被誉为“浙中第一佛”的()露天立像。

陶冶法

从上图可以看出(　　)。下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?(　　)

对于给定的一组权值(2，3，4，11)，用其构造Huffman树，则其WPL为(52)，根节点的权值为(53)。

WritingBasedonReadingandListeningDirections:Forthistask,youwillreadapassageaboutanacademictopicandyo

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

数据结构

理工类

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

在移动通信中，那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。

设利用12MHz的采样频率对信号进行采样，若采用4种调相方式，试计算在无噪声信道中的数据传输速率和所需的信道带宽。

____________即兼并与收购业务。兼并是指由两个或两个以上的企业实体形成新经济单位的交易活动；收购是指两家公司进行产权交易，由一家公司获得另一家公司的大部分或全部股权以达到控制该公司的交易活动。

以下各因素对汇率变动有长期影响，除了()

关于回购协议市场的叙述中，不正确的是()

我国的货币政策目标除了保持货币币值的稳定，还包括了

一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

求x1，x2，使其满足约束条件：且使目标函数f=2x1+2x2达到最大值。

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

A．消毒B．灭菌C．防腐D．无菌E．无菌操作接种环用酒精灯火焰烧灼为

关于继发性闭经，正确的是（ ）。

我国引起菌痢的多是

流程管理的核心工作是()。

金华武义县台山景区内有被誉为“浙中第一佛”的()露天立像。

陶冶法

从上图可以看出( )。下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?( )

对于给定的一组权值(2，3，4，11)，用其构造Huffman树，则其WPL为(52)，根节点的权值为(53)。

WritingBasedonReadingandListeningDirections:Forthistask,youwillreadapassageaboutanacademictopicandyo

关于继发性闭经，正确的是（　　）。

从上图可以看出(　　)。下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?(　　)