对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。

1、对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需

对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

2、对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（

对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

3、在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）AO（1）BO（log2n）CO（n2）DO（nlog2n）

4、对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。AO（1）BO（n）CO（1og2n）DO（n2）

5、对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

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

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