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

admin2010-04-24 13

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

数据结构

理工类

_______是用于在不可靠的因特网上提供可靠的、端到端的字节流通信的协议。

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

IP数据报在传输过程中经分段后进行传输，在到达目的主机之前，分段后的IP数据报()

下列IP地址有误的是()

下列不属于TCP／IP层次模型中应用层的协议是()

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

下列说法中不正确的是()

某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。

A、Tochooseatopicforatermpaper.B、Toprintoutsomeresearchmaterial.C、Tofindmorespecializedmaterialforatermpape

A．表观分布容积B．肠一肝循环C．生物半衰期D．生物利用度E．首关效应体内药量与血药浓度间的一个比例常数是

组织行为学作为一门独立的专门研究人的心理与行为规律的科学，最早产生于()

建设中国特色社会主义的基本经验证明，我国的强国之路是()

男，21岁，包皮嵌顿3天。查体：包皮水肿明显并有炎性渗出，龟头呈紫红色。试行包皮复位失败。包皮复位后应如何进一步治疗

男，3l岁。夏天突然四肢抽搐，强直，口吐白沫，小便失禁。整个发作约3分钟，事后无回忆。发作间歇期查体无异常。最可能的诊断是

下面不属于“单元格格式”对话框中数字标签的选项是()。

形成权责发生制和收付实现制不同的记账基础，进而出现应收、应付、预收、预付、折旧、摊销等会计处理方法所依据的会计基本假设是()。

在现实复利收益率的计算中,每位投资者对未来利率的预测与投资计划等各不相同,所以很难得出市场普遍认可的结论。()