问题
单项选择题
对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中()是第三趟的结果。
A.A,B,D,F,N,P,Q,X,C,W,M,Y
B.A,B,P,D,N,P,Q,X,C,M,W,Y
C.A,B,D,F,P,Q,X,N,C,M,W,Y
D.A,B,D,P,N,P,Q,X,C,M,W,Y
答案
参考答案:D
解析:
第三趟结果应满足每8个有序,答案为D。