在计算机科学中,哪种算法的平均时间复杂度是O(n log n)? A. 冒泡排序 B. 快速排序 C. 插入排序 D. 选择排序 答案解析 本题考查排序算法的时间复杂度。正确答案是B. 快速排序,因为快速排序在平均情况下的时间复杂度是O(n log n)。A选项冒泡排序、C选项插入排序和D选项选择排序的平均时间复杂度都是O(n^2)。这些排序算法虽然都是基础排序算法,但它们的效率低于快速排序。 正确答案:B