单选题
设有关键码序为(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
【答案解析】
对于关键码序列[Q][G][M][Z][A][N][B][P][X][H][Y][S][T][L][K][E] 第一趟：[G Q][M Z][A N][B P][H X][S Y][L T][K E] 第二趟：[G M Q Z][A B N P][H S T Y][E K L T]
提交答案
关闭