问题
填空题
设有字母序列Q，D，F，X，A，P，N，B，Y，M，C，W，请写出按归并排序方法对该序列进行一趟扫描后的结果 【4】 。
答案
参考答案：DQFXAPBNMYCW
解析：[评析] 按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。