在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

1、对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

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

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

3、在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。A1BnCn-1Dn/2

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

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

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

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

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

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