題組內容

五、有一個雜湊表(hash table),共有 11 個籃子(bucket),且每個籃子中可存一個鍵 值(key),假設雜湊函數為 h(x) = x %11,亦即除以 11 的餘數。今有 8 個鍵值:73, 25, 29, 33 , 51, 41, 20, 43。

⑵假設現在要找鍵值 43,請問需要做幾次鍵值的比較才能找到 43?(5 分)