核心考点：快速排序的时间复杂度。解题思路：快速排序在最坏情况下，每次划分都只能将序列划分为一个元素和剩余元素，导致递归深度达到n，从而时间复杂度为O(n^2)。选项分析：A错误，线性时间复杂度不是快速排序最坏情况的复杂度；B错误，O(n log n)是快速排序的平均情况复杂度；C正确，最坏情况下，快速排序的时间复杂度是O(n^2)；D错误，O(log n)是某些二分查找算法的复杂度，不是快速排序的复杂度。易错点提醒：不要混淆快速排序的平均情况和最坏情况时间复杂度。