若要求尽可能快地对序列进行稳定的排序，则应选（）。

A. 快速排序
B. 归并排序
C. 冒泡排序
D. 希尔排序

对初始状态为递增序列的表按递增顺序排序，最省时间的是（）算法，最费时间的是（）算法。A．堆排序 B．快速排序 C．插入排序 D．归并排序

A. C,B
B. C,D
C. B,D
D. A,C

归并排序中，归并的趟数是（）。

A. O(n)
B. O(logn)
C. O(nlogn)
D. O(n*n)

分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是_______算法，最费时间的是_______算法。

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