若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

归并排序是稳定排序（） 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 二路归并排序的平均时间复杂度为________。 二路归并排序的平均时间复杂度为 ________ 快速排序、归并排序的关系是 ●用插入排序和归并排序算法对数组进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。(65) 归并排序辅助存储为O（1）。（） 已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果 用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行（　　）次数组元素之间的比较。 （ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 归并排序不可以使用分治法求解（） 归并排序的时间复杂度为O（nlogn）（） 一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ） 在任何情况下，归并排序都比简单插入排序快。() 在任何情况下，归并排序都比简单插入排序快。() 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是【 ?? 】。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）