在对一个包含1000个元素的数组进行快速排序时，若数组已经是有序的，以下关于时间复杂度的描述中，哪一项是正确的？ A. 时间复杂度为O(n log n) B. 时间复杂度为O(n^2) C. 时间复杂度为O(n) D. 时间复杂度为O(log n) 答案解析 快速排序在最坏情况下（如数组已经有序）会退化为O(n^2)的时间复杂度，因此选项B是正确的。选项A错误，因为在最坏情况下时间复杂度不是O(n log n)。选项C和选项D也不正确，因为时间复杂度不会降到O(n)或O(log n)。 正确答案：B