快速排序在平均情况下的时间复杂度是：

快速排序在平均情况下的时间复杂度是：
A、O(n)
B、O(n^2)
C、O(nlogn)
D、O(logn)
【正确答案】：C
【题目解析】：快速排序在平均情况下的时间复杂度是O(nlogn)，因为它使用了分治策略，每次递归地将问题规模减半。