卷別

資料結構

選擇

國立中央大學 2026 · 考試 · 第 14 題

What would be the effect of using the standard "3-Way Partitioning Quick Sort (Dutch National Flag problem)" on an array containing a large number of duplicate keys?

(A)
Efficiency became very poor, close to $O(n^2)$
(B)
Extremely efficient, close to $O(n)$
(C)
lead to Stack Overflow
(D)
No significant difference

標準解析

AI 生成