计算机三级

设有关键码序为(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,KB.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

题目

设有关键码序为(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]
如果没有搜索结果,请直接 联系老师 获取答案。
更多相关问题