问题
单项选择题
设有关键码序列(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
设有关键码序列(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