問題詳情

2. 假設我們使用雜湊(hashing)法來建立整數關鍵詞(integer key)的雜湊表(hash table),雜湊表的大小為 7,包含第一個位置到第七個位置。雜湊函數(hash function)為 h(x)=(x%7)+1,其中 x 為整數關鍵詞,%為 modulo operator,h(x)為 x 存在雜湊表裡的位置。解決碰撞(collision)的方法為線性開放尋址(linear open addressing)法。我們依序輸入 12, 26, 1, 68後,請問 26 存在雜湊表裡的第幾個位置?

參考答案

無參考答案

內容推薦

內容推薦