9. 資料總筆數為 n 的串列資料，若以快速排序法 (quick sort) 進行資料排序，平均共需要多少次的資料相互比較，才可完成資料排序？
(A) \(\log_2 n\)
(B) \(\log_2 n^2\)
(C) \(n \log_2 n\)
(D) \(n \log_2 n^2\)

相關試題

相關試卷