問題詳情

38. 在快速排序法（quick sort）的每個步驟中，皆需從待排序的數列中，選擇一個基準值（pivot）來進行排序，下列何者若成為基準值能使此排序法最有效率？
(A) 數列中的最大值
(B) 數列中的最小值
(C) 數列中的中位數
(D) 數列中的眾數（眾數指的是數列中出現次數最多的數值）

參考答案

答案：C
難度：簡單0.733
書單：沒有書單，新增