堆排序是一种 （此空作答） 排序，m个元素进行堆排序时，其时间复杂性为 （ ） 。

堆排序是一种基于（）的排序方法，（）不是堆 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。 堆排序是稳定排序（） 在对n个元素进行堆排序的过程中，时间复杂度为（） 堆排序所需的时间与待排序的记录个数无关 堆排序所需的时间与待排序的记录个数无关（） 对于给定的一组关键宇（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）得到（请作答此空），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（ ）。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（请作答此空），堆排序得到（ ）。 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（ ），快速排序（选第一个记录为基准元素）得到（请作答此空），二路归并排序得到（ ），堆排序得到（ ）。 要从50个键值中找出最大的3个值，选择排序比堆排序快。（） 希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 采用堆排序时,若关键字的排列杂乱无序,则效率最高。 关于堆排序的说法正确的有（） 堆排序和快速排序中，如果从平均情况下排序的速度最快的角度 简单选择排序和堆排序性能都受初始序列顺序的影响 简单选择排序和堆排序性能都受初始序列顺序的影响（） 在最坏情况下，堆排序的时间复杂度是()。