一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
快速排序、冒泡排序和归并排序方法对其仍按递增顺序，则 最省时间， 最费时间。
二路归并排序的时间复杂度为（ ）。
希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 。
在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并。
对序列{56，34，12，8，78，90}进行一趟2路归并排序后的序列为 。
“基于磁盘的数据规模比较大，所以归并排序更适合于做大的数据序列的排序。”上述说法是否正确？
堆排序、归并排序中， 排序是稳定的。
外部排序常用的方法为多路归并法（）
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55)
就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。
1、许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。
快速排序和归并排序在最坏情况下的比较次数都是O（）
归并排序算法的步骤（）
5、5.归并排序一种典型的分而治之思想的算法应用。
2、以下关于归并和快速排序算法的叙述何者正确？
设有若干个初始归并段，其平均长度为2M，现进行k=8路归并排序，并最多只允许扫描两遍，则外排序能处理的文件的平均长度最多是（)。
对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）
10、在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取（）方法。
3、已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：（1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合（含一个仅有4块的子集合)；（2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；（3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。
2、3,1,34,25,51,2,11采用归并排序的分治方法，第一趟划分的位置是（）
