设有关键码序列(Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪—个序列是

Question

设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪—个序列是第二趟归并后的结果?

A．C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

B．C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C．C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D．A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

Answer 1

正确答案：B
解析：初始状态没有部分排序的文件中若有n个记录，可以把它看作n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到n/2个部分排序的较大的于文件，每个子文件中只包含2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)，第二趟归并后的结果为(C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)。