以下哪个算法的平均时间复杂度是O(n log n)？ A. 快速排序 B. 冒泡排序 C. 插入排序 D. 选择排序 答案解析 快速排序是一种分而治之的排序算法，其平均时间复杂度为O(n log n)，在最坏情况下为O(n^2)。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)。因此，选项A是正确的。 正确答案：A