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

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

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

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

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

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

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

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

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

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

对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。AA）O(nlog2n)BB）O(n)CC）O(1og2n)DD）O(n2)

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

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