就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是【 ?? 】。

对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（） 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。() 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 对于给定的一组关键宇（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个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（请作答此空）。 对于n个元素的表进行二路归并排序，整个归并排序需进行趟 ●用插入排序和归并排序算法对数组进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。(65) 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（请作答此空），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（ ）。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录为基准元素）得到（请作答此空），二路归并排序得到（ ），堆排序得到（ ）。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（请作答此空），堆排序得到（ ）。 堆排序是一种稳定的排序算法。（ ） （ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 堆排序和快速排序中，如果从平均情况下排序的速度最快的角度 写出二路归并排序 中国大学MOOC: 假设待排序的表长为n，那么快速排序算法需要（ ）的辅助空间。 就平均性能而言，最好的排序方法是快速排序。() 对于一个初始无序的关键字序列，在下面的排序方法中，（　　）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（） 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）