问题
单项选择题
利用采用二路归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，第二趟归并后的结果是
A．[72 73][71 23][94 16][5 68]
B．[72 73][23 71)[16 94][5 68]
C．[23 71 72 73][16 94 5 68]
D．[23 71 72 73][5 16 68 94]
答案
参考答案：D
解析：【命题目的】本题主要考查了二路归并的排序方法。【解题要点】二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。【考点链接】掌握二分法查找排序方法和二路归并排序方法的区别。