单选题
对序列25，57，48，37，12，82，75，29进行二路归并排序，第二趟归并后的结果为______。
A．25，57，37，48，12，82，29，75
B．25，37，48，57，12，29，75，82
C．12，25，29，37，48，57，75，82
D．25，57，48，37，12，82，75，29
A．25，57，37，48，12，82，29，75
B．25，37，48，57，12，29，75，82
C．12，25，29，37，48，57，75，82
D．25，57，48，37，12，82，75，29
【正确答案】
B
【答案解析】所谓“归并”是将两个或两个以上的有序文件合并成为一个新的有序文件。归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是，只含一个记录的序列显然是个有序序列，经过“逐次归并”使整个序列中的有序子序列的长度逐次增大，直至整个记录序列为有序序列止。2-路归并排序则是归并排序中的一种最简单的情况，它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。具体做法：把一个有n个记录的无序文件看成是由n个长度为1的有序子文件组成的文件，然后进行两两归并，得到