对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为

设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2

n个记录直接插入排序所需的记录平均移动次数是______

●n个记录直接插入排序所需的记录平均移动次数是 (49) 。

快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。

在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。对于多关键字而言，(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。