利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是A.[72

Question

利用采用二路归并排序的方法对序列{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]

Answer 1

正确答案：D
解析：二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。