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

用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为（）
A.O（n）
B.O（log2n）
C.O（nlog2n）
D.O（n2）
正确答案：D