设有字母序列{P,D,F,Z,E,P,N,B,X,M,G,w},请写出按二路归并排序方法对该序列进行一趟扫描后的结果_______。
查看答案
以下排序方法中,不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。
A. 堆排序
B. 冒泡排序
C. 希尔排序
D. 快速排序
对于堆排序和快速排序,若待排序序列基本有序,则选用______较好;若待排序序列无序,则选用_____较好。
已知顺序表中有m个记录,表中记录不依关键字有序排列,编写算法为该顺序表建立一个有序的索引表,索引表中的每一项含记录的关键字和该记录在顺序表中的序号,要求算法的时间复杂度在最好的情况下能达到D(m)。