問題詳情

23 下列那種資料結構，採取「空間換取時間」策略，使得資料在資料集裡的 Search、Insert 與 Delete 三種操作能有時間平均複雜度近似於 O(1)的表現？
(A)二元搜尋樹（Binary Search Tree）
(B)堆積（Heap）
(C)雜湊（Hash）
(D)紅黑樹（Red-Black Tree）

參考答案

答案：C
難度：適中0.448113
統計：A(72),B(37),C(95),D(8),E(0)