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

admin2006-10-18 70

问题设有关键码序为(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)