设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)。采用一种排序方法,经过了2趟排序后,结果为(G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T),则排序方法用的是( )。
A: 二路归并排序
B: 直接插入法排序
C: 快速排序
D: 起泡排序
A: 二路归并排序
B: 直接插入法排序
C: 快速排序
D: 起泡排序
举一反三
- 设有关键码序列(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, B, 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
- 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。 A: 1 B: 3 C: 7 D: 9
- 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )
- 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是 A: l B: 4 C: 8 D: 12
- 设有关键码序列(O,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。