第15题: [单项选择]设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果 A. G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K B. G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C. G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z D. A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y 参考答案:B 答案解析:[解析] 初始状态没有部分排序的文件中若有n个记录,可以把它看作n个子文件,每个子文件中只包含一个记录,因而是部分排序的。通常先将两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中只包含