在计算机科学中，哪种排序算法的平均时间复杂度是O(n log n)？ A. 冒泡排序 B. 选择排序 C. 快速排序 D. 插入排序 答案解析 本题考查排序算法的时间复杂度。正确答案是C，因为快速排序的平均时间复杂度是O(n log n)。选项A、B和D的时间复杂度都是O(n^2)，因此不是本题的正确答案。易错点在于混淆不同排序算法的时间复杂度。 正确答案：C