若需在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