对于快速排序而言,当待排序记录按关键码有序时,其时间复杂度为? A. O(n) B. O(n log n) C. O(n²) D. O(log n) 答案解析 对于快速排序而言,当待排序记录按关键码有序时,这是最坏的情况,此时的时间性能蜕化为O(n²)。 正确答案:C