在快速排序算法中,关于其平均计算时间的描述,以下哪项是正确的? A. O(n^2) B. O(nlog2n) C. O(n) D. O(log2n) 答案解析 快速排序的平均计算时间是O(nlog2n),这是通过数学证明和实验结果得出的结论,表明快速排序在平均情况下具有较高的效率。 正确答案:B