早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中(54)是

题目

对序列(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。