快速排序的平均时间复杂度是多少？ A. O(n) B. O(n log n) C. O(n^2) D. O(log n) 答案解析 快速排序的平均时间复杂度是O(n log n)，这是因为每次划分大约将数组分为两半，递归的深度为log n，每层的操作为O(n)。因此，正确答案是B。选项A和D的复杂度都低于快速排序的平均复杂度；选项C是最坏情况下的复杂度。 正确答案：B