申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 098年司法人員、98年軍法官3等資料結構#47735
科目：公職◆資料結構
年份：98年
排序：0

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

⑶假設現在要找鍵值 64，請問需要做幾次鍵值的比較才能確定 64 不在雜湊表裡？（5 分）