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

admin2010-04-24 39

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

数据结构

理工类

_______的目的是提高网络设备的性能价格比，提高网络设备的转发能力。

TCP／IP体系结构中的TCP和IP所提供的服务分别为()

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

经常被分析，非常重要的三类国际收支差额是_、_。

简述经济增长对汇率变动的影响。

企业单位定期存款属于我国货币层次中的()

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

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

驾驶机动车遇到这种情况要靠右侧停车等待。

当旧的经济关系日益腐朽，新的经济关系日益形成时，旧的道德体系也必将为新的道德体系所代替。人们的道德水平必然随着社会实践由低级到高级的发展而不断进步。这说明【】

日本血吸虫：中华支睾吸虫：

女性，26岁。间歇性牙龈出血伴月经过多1年。体检：双下肢可见散在出血点及紫癜，肝脾不大。血红蛋白120g／L，红细胞4．6×1012／L，白细胞5．5×109／L，分类正常，血小板25×109／L。特发性血小板减少性紫癜诊断要点不包括

十二指肠癌较罕见发生在哪段?()。

根据《中华人民共和国水污染防治法》对饮用水水源保护区的有关规定，下列说法中正确的是()。

我国地貌景观可分为花岗岩山地、岩溶山水、丹霞地貌等等，下列哪一组景观是上述三种地貌景观的典型代表()。

一线贯通是公文中显示主旨的方法之一，指的是主旨分散于一篇文章各个部分的小标题、小观点或者是条旨句、段旨句中，起一个穿针引线、提纲挈领的作用。()

[*]

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

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

数据结构

理工类

_______的目的是提高网络设备的性能价格比，提高网络设备的转发能力。

TCP／IP体系结构中的TCP和IP所提供的服务分别为()

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

经常被分析，非常重要的三类国际收支差额是_________________、_________________。

简述经济增长对汇率变动的影响。

企业单位定期存款属于我国货币层次中的()

下面是60个大学生一个月生活费支出的调查数据：375，375，255，315，270，405，360，240，285，300，480，390，495，615，225435，525，450，225，390，300，285，375，425，600，405，

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

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

驾驶机动车遇到这种情况要靠右侧停车等待。

当旧的经济关系日益腐朽，新的经济关系日益形成时，旧的道德体系也必将为新的道德体系所代替。人们的道德水平必然随着社会实践由低级到高级的发展而不断进步。这说明【】

日本血吸虫：中华支睾吸虫：

女性，26岁。间歇性牙龈出血伴月经过多1年。体检：双下肢可见散在出血点及紫癜，肝脾不大。血红蛋白120g／L，红细胞4．6×1012／L，白细胞5．5×109／L，分类正常，血小板25×109／L。特发性血小板减少性紫癜诊断要点不包括

十二指肠癌较罕见发生在哪段?()。

根据《中华人民共和国水污染防治法》对饮用水水源保护区的有关规定，下列说法中正确的是()。

我国地貌景观可分为花岗岩山地、岩溶山水、丹霞地貌等等，下列哪一组景观是上述三种地貌景观的典型代表()。

一线贯通是公文中显示主旨的方法之一，指的是主旨分散于一篇文章各个部分的小标题、小观点或者是条旨句、段旨句中，起一个穿针引线、提纲挈领的作用。()

[*]

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

经常被分析，非常重要的三类国际收支差额是_、_。