中国大学MOOC: 希尔排序法、快速排序法、堆排序法和二路归并排序法四种排序法中，要求辅助空间最多的是 。

对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第一个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（） 中国大学MOOC: 13. 以下排序算法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是_______。A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 希尔排序法属于哪一种类型的排序法_________。 希尔排序法属于哪一种类型的排序法( ) 写出二路归并排序 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是【 ?? 】。 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 计算机排序法中，快速排序是对那种排序法的一种改进（） 对于给定的一组关键宇（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）得到（ ），快速排序（选第一个记录为基准元素）得到（请作答此空），二路归并排序得到（ ），堆排序得到（ ）。 在（）的情况下，快速排序法就会成为“慢速排序法” 中国大学MOOC: 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。 堆排序和快速排序中，如果从平均情况下排序的速度最快的角度 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ） 中国大学MOOC: 假设待排序的表长为n，那么快速排序算法需要（ ）的辅助空间。 排序法又称排列法，主要有两种类型：直接排序法和交替排序法（） 中国大学MOOC: 二叉排序树查找法能适应查找表中数据的动态变化的要求。 计算排序算法中，快速排序是对哪种排序法的一种改进？（） 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）