對于n個(gè)元素的集合，基于比較的任何內(nèi)部排序法在最壞情況下所需的比較次數(shù)不少于（1）。采用快速排序法在最壞情況下的時(shí)間復(fù)雜度為(2)。
(1)
（2）
（1）A. A
B. B
C. C
D. D
（2）A. A
B. B
C. C
D. D