快速排序算法在最坏情况下的时间复杂度是？
答案解析
核心考点是快速排序算法的时间复杂度。快速排序在最坏情况下（如每次划分都极不平衡）的时间复杂度是O(n^2)，因此正确答案是C。A选项错误，因为O(n)是线性时间复杂度，不适用于快速排序的最坏情况。B选项错误，因为O(n log n)是快速排序的平均时间复杂度。D选项错误，因为O(log n)通常与二分查找等算法相关。
正确答案：C