申論題內容
六、有一雜湊表格（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 分）
阿摩線上測驗
登入