用归并排序方法对线性表（）进行排序时，其第三趟的排序结果为_______________。

快速排序、归并排序的关系是 对N个记录进行归并排序，归并趟数的数量级是O(NlogN) 若对27个元素只进行3趟多路归并排序，则选取的归并路数为（） 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ） 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是【 ?? 】。 采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是( )。 采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。 ●用插入排序和归并排序算法对数组进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。(65) 写出二路归并排序 对于线性表(5,8,3,2,7,1)，按升序选择排序第一趟扫描的结果为（）。 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。 希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（） 归并排序辅助存储为O（1）。（） 归并排序与快速排序在最坏情况下的比较次数都为O(nlog2n)。4.归并排序在任何情况下都比所有的简单排序快。 在任何情况下，归并排序都比简单插入排序快。() 在任何情况下，归并排序都比简单插入排序快。() 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（） 一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。 用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行（　　）次数组元素之间的比较。