归并排序的处理步骤为：
A.记录分段处理：将文件中的记录按照可用内存大小划分为若干段，依次将每段记录读入到内存中对其进行内部排序，并将排序结果输出到子文件中。这样可以生成多个有序的子文件（即文件内的记录是有序的），通常称经过排序后的段为初始归并段。
B.文件归并处理：对上一步得到的初始归并段加以归并，直至将多段中的记录归并为一个有序文件为止。
（简答题）
简述归并排序的处理步骤。
正确答案
答案解析
略
相似试题
（简答题）
简述二路归并排序的具体步骤。
（简答题）
简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。
（简答题）
简述归并排序算法和快速排序算法的分治方法。
（单选题）
归并排序中，归并的趟数是（）。
（判断题）
归并排序是一种稳定的排序方法。
（填空题）
在二路归并排序中，对n个记录进行归并的趟数为（）。
（填空题）
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
（填空题）
快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）
（判断题）
对外部排序的K路平衡归并，采用败者树时，归并效率与K有关。
