若要求尽可能快地对序列进行稳定的排序,则应选()。
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),请写出按二路归并排序方法对该序列进行一趟扫描后的结果_____________________。