对于n个元素的表进行二路归并排序，整个归并排序需进行趟

在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 快速排序、归并排序的关系是 用归并排序方法对线性表（）进行排序时，其第三趟的排序结果为_______________。 中国大学MOOC: 希尔排序法、快速排序法、堆排序法和二路归并排序法四种排序法中，要求辅助空间最多的是 。 中国大学MOOC: 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。 （ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 归并排序辅助存储为O（1）。（） 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 ●用插入排序和归并排序算法对数组进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。(65) 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（） 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。() 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ） 归并排序的时间复杂度为O（nlogn）（） 归并排序不可以使用分治法求解（） 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是【 ?? 】。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第一个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（） 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第1个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（请作答此空）。 在任何情况下，归并排序都比简单插入排序快。() 在任何情况下，归并排序都比简单插入排序快。()