设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【】。

Question

设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。

Answer 1

正确答案：DQFXAPBNMYCW
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。