（单选题）
在平均情况下速度最快的排序方法为（）
A堆排序
B直接排序
C快速排序
D归并排序
正确答案
答案解析
直接排序的时间复杂度为O(n2)；快速排序的时间复杂度为O(n log 2 n)；堆排序的时间复杂度为O(n log 2 n)；归并排序的时间复杂度为O(n log 2 n)，但当n较大时需要附加更多的存储开销。从综合性能而论，快速排序最佳
相似试题
（判断题）
在平均情况下，快速排序法最快，堆积排序法最节省空间。
（判断题）
快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
（单选题）
硬盘存储器的平均存取时间与盘片的旋转速度有关，在其他参数相同的情况下，（）转速的硬盘存取速度最快。
（填空题）
在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）
（单选题）
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。
（填空题）
快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
（填空题）
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
（填空题）
当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。
（单选题）
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
