問題詳情

五、有一個雜湊表(hash table),共有 11 個籃子(bucket),且每個籃子中可存一個鍵值(key),假設雜湊函數為 h(x) = x %11,亦即除以 11 的餘數。今有 8 個鍵值:73, 25,29, 33 , 51, 41, 20, 43。
⑴請將此 8 個鍵值依次存入此雜湊表,並將結果的雜湊表畫出。假設利用線性探測法(linear probing)來處理碰撞(collision)的問題。(10 分)

參考答案

答案:B
難度:適中0.571134
統計:A(14),B(554),C(212),D(63),E(1)

內容推薦

內容推薦