设有字母序列｛Q， D，F，X，A,，P，B，N，Y，M，C，W }，请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。
题目
设有字母序列｛Q， D，F，X，A,，P，B，N，Y，M，C，W }，请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。
相似考题
更多“设有字母序列{Q, D,F,X,A,,P,B,N,Y,M,C,W },请写出按归并排序方法对该序列进行一趟扫描的结构是 ”相关问题
-
第1题：
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C， D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法一趟扫描的结果________。
A．起泡排序
B．初始步长为4的希尔(shell)排序
C．二路归并排序
D．以第一元素为分界元素的快速排序
正确答案：D
解析：起泡排序一趟扫描的结果为：(H，C，Q，P，A，M，S，R，D，F，X，Y)。初始步长为4的希尔排序一趟扫描的结果为：(P，A，C，S，Q，D，F，X，R，H，M，Y)。二路归并排序一趟扫描的结果为：(H，Q，C，Y，A，P，M，S，D，R，F，X)。以第一元素为分界元素的快速排序一趟扫描的结果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。 -
第2题：
设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。
A．起泡排序
B．初始步长为4的希尔(shell)排序
C．二路归并排序
D．以第一个元素为分界元素的快速排序
正确答案：D
解析：根据快速排序的算法，新序列(F，H，C，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。 -
第3题：
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
正确答案：DQFXAPBNMYCW
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。 -
第4题：
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果? ( )
A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分界元素的快速排序
正确答案：D
-
第5题：
对序列(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。