题目内容

对n个记录的进行快速排序,所需要的平均时间是O(nlog2n)。

A. 正确
B. 错误

查看答案
更多问题

当待排序的元素个数很多时,为了交换元素的位置要占用较多的时间,这是影响时间复杂度的主要因素。

A. 正确
B. 错误

对快速排序来说,初始序列为正序或反序都是最坏情况。

A. 正确
B. 错误

快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

A. 正确
B. 错误

在对n个元素进行堆排序的过程中,空间复杂度为( . A)。

A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)

答案查题题库