若需在O(nlog2n)的平均时间内完成对顷序表的序,且要求排序是稳定的,则可选择的排序方法是_________。
A. 快速序
B. 堆排序
C. 二路归并排序
D. 直接插入排序
一组记录的关键字序列为(25,4816,35,79,2,23,40,36.72),其中含有5个长度为2的有序表,按二路归并排序方法对该序列进行一归并后的结果为__________。
A. 16,25,35,48.23,40,79,82,36,72
B. 36,25,35,48,79,82,23,36,40,72
C. 16,25,48,35,79.82,23,36,40,72
D. 16,25,3,48,79,23,35,40,7282
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时元素序列的变化情况如下:(1)25,84,21,47,15,27,35,68,20(2)21,25,47,84,15,2735,68,20(3)15.21,25,2735,47,68,84,20(4)15,20,21,25,27,35,47,68,84其所采用的排序方法是_____________。
A. 简单选择排序
B. 希尔排序
C. 二路归并排序
D. 快速排序
n个元素采用二路归并排序算法,总的归并趟数为n
A. 对
B. 错