采用败者树进行k路平衡归并的外排序算法，其总的排序效率与k（）

采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。 中国大学MOOC: 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 对于给定的一组关键宇（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）得到（ ），快速排序（选第1个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（请作答此空）。 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。 快速排序、归并排序的关系是 用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行（　　）次数组元素之间的比较。 中国大学MOOC: 希尔排序法、快速排序法、堆排序法和二路归并排序法四种排序法中，要求辅助空间最多的是 。 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 对于给定的一组关键宇（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）得到（请作答此空），快速排序（选第一个记录为基准元素）得到（ ），二路归并排序得到（ ），堆排序得到（ ）。 二路归并排序的平均时间复杂度为________。 二路归并排序的平均时间复杂度为 ________ 为实现快速排序算法，待排序列适合采用（） .对m个初始归并段的k-路平衡归并法,所需的归并趟数是( )。 根据项目外排污水的污染因子进行河道水质预测因子排序，其排序指数ISE的可能值（）