A-A+

对序列(Q D F X A P N D Y M C W)按照字典顺序采用二路归并方法进行排序

2022-08-06 02:24:30 问答库 阅读 174 次

问题详情

对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中(54)是第三趟的结果。
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。

考点:序列,字典