快速排序在最坏情况下的时间复杂度是多少？ A. O(n) B. O(n log n) C. O(n^2) D. O(log n) 答案解析 快速排序在最坏情况下（例如每次选择的基准都是当前数组的最大或最小值）会退化为冒泡排序，导致时间复杂度为 O(n^2)。因此，正确答案是 C。其他选项的复杂度要么低于 O(n^2)，要么不适用于快速排序。 正确答案：C