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

快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）

填空题查看答案

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

填空题查看答案

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。

判断题查看答案

排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

填空题查看答案

基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。

填空题查看答案

快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

填空题查看答案

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

单选题查看答案

快速排序的平均时间复杂度是（），平均空间复杂度是（）

填空题查看答案

快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）

填空题查看答案