在快速排序算法中，关于其平均计算时间的描述，以下哪项是正确的？ A. 快速排序的平均计算时间为O(n) B. 快速排序的平均计算时间为O(nlog2n) C. 快速排序的平均计算时间为O(n^2) D. 快速排序的平均计算时间为O(log2n) 答案解析 可以证明，快速排序的平均计算时间也是O(nlog2n)。实验结果表明，就平均计算时间而言，快速排序是我们所讨论的所有内排序方法中最好的一个。选项A、C和D都不正确，因为它们没有正确描述快速排序的平均计算时间。 正确答案：B