問題詳情

六、有一雜湊表格(hash table)T 的記憶空間共含 11 個桶(buckets),位址編號由 0 至10,每個桶有一個槽(slot)。雜湊函數 h1 定義為 h1(key) = key % 11,當有碰撞(collision)發生時採二次雜湊開放定址法(open addressing with double hashing)處理,其函數定義為 h(key, j) = (h1(key)+j * h2(key)) % 11,其中 j 為碰撞次數,j = 1, 2, 3, ..., 11,h2(key) = 1+(key % 10)。欲將 26 放入雜湊表格 T,總共經過 6 次探測才成功找到存放位址。請問 26 在雜湊表格 T 的探測順序為何?(6 分)

參考答案

答案:D
難度:簡單0.721804
統計:A(42),B(3),C(14),D(192),E(0)

內容推薦

內容推薦