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

admin2006-10-18  41

问题 设有关键码序为(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]
转载请注明原文地址:https://kaotiyun.com/show/fK0Z777K
0

最新回复(0)