下列排序方法中，关键字比较次数与记录的初始排列次序无关的是（ ）。
A. 选择排序
B. 希尔排序
C. 插入排序
D. 冒泡排序
查看答案
对n个记录的进行快速排序，所需要的平均时间是O(nlog2n)。
A. 正确
B. 错误
当待排序的元素个数很多时，为了交换元素的位置要占用较多的时间，这是影响时间复杂度的主要因素。
A. 正确
B. 错误
对快速排序来说，初始序列为正序或反序都是最坏情况。
A. 正确
B. 错误
快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。
A. 正确
B. 错误
微信支付 
支付宝支付