【正确答案】 B

【答案解析】[要点解析] 归并的含义是将两个或两个以上的有序表组合成一个新的有序表。假设初始序列含有，n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序子序列；再两两归并，如此重复，直至得到一个长度为n的有序序列为止，这种排序方法称为2一路归并排序。
将待排序元素分成大小大致相同的两个子集，分别对两个子集进行排序，最终将排好序的子集合并成所要求的排好序的集合。符合分治算法设计的思想。