快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

1、在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

2、快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（

快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。

3、在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选

在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

4、下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A直接插入排序B直接选择排序C起泡排序D快速排序

5、快速排序算法的平均时间复杂度为（）。

快速排序算法的平均时间复杂度为（）。AO（n）BO（n2）CO（nlog2n）DO（log2n!）

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

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