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

Question

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

Answer 1

正确答案：｛D,Q,F,X,A,,P,B,N,M,Y,C,W }
归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。