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