就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ）

对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（） 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第1个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（请作答此空）。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第一个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（） 堆排序是一种稳定的排序算法。（ ） 对于n个元素的表进行二路归并排序，整个归并排序需进行趟 就平均性能而言，最好的排序方法是快速排序。() 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。() 对于给定的一组关键宇（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: 假设待排序的表长为n，那么快速排序算法需要（ ）的辅助空间。 用归并排序方法对线性表（）进行排序时，其第三趟的排序结果为_______________。 ●用插入排序和归并排序算法对数组进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。(65) 堆排序和快速排序中，如果从平均情况下排序的速度最快的角度 以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序