以下哪个算法的平均时间复杂度是O(n log n)？ A. 冒泡排序 B. 快速排序 C. 插入排序 D. 选择排序 答案解析 该题考查排序算法的时间复杂度。快速排序在平均情况下的时间复杂度是O(n log n)，是最有效的排序算法之一。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)。正确答案是B。 A选项的冒泡排序、C选项的插入排序和D选项的选择排序的平均时间复杂度都是O(n^2)。 正确答案：B