用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时

用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为()
A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)
【正确答案】：D
【题目解析】：考查：快速排序的时间复杂度。快速排序的平均时间复杂度为O(nlog₂n)。最坏情况下，快速排序转变成冒泡排序，其时间复杂度为O(722)。