（单选题）
快速排序算法的平均时间复杂度为（）。
AO（n）
BO（n2）
CO（nlog2n）
DO（log2n!）
正确答案
答案解析
略
相似试题
（填空题）
快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）
（填空题）
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。
（判断题）
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
（填空题）
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
（填空题）
基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
（填空题）
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
（单选题）
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
（填空题）
快速排序的平均时间复杂度是（），平均空间复杂度是（）
（填空题）
快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）
