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

admin2010-07-20 32

问题设有字母序列{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。

转载请注明原文地址:https://kaotiyun.com/show/F6vZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)