对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

1、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序A插入排序 B冒泡排序 C直接插入排序 D堆排序

2、● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间

● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。（63）A 希尔排序B 快速排序C 堆排序D 选择排序

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

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

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

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

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

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

6、冒泡排序在最坏情况下的比较次数是。 A．n(n+1)／2 B．nlog2n

冒泡排序在最坏情况下的比较次数是。 A．n(n+1)／2 B．nlog2n C．n(n-1)／2 D．n／2An(n+1)／2 Bnlog2n Cn(n-1)／2 Dn／2