在最坏情况下，快速排序的时间复杂度是多少？ A. O(n) B. O(n^2) C. O(n log n) D. O(n^3) 答案解析 快速排序在最坏情况下的时间复杂度为O(n^2)，通常发生在每次选择的基准都是当前序列的最大或最小值时。选项A、C、D均不符合这一情况，故为错误选项。 正确答案：B