問題詳情
一、給定一個可儲存 7 筆資料的雜湊表（hash table）及下列雜湊函式（hash functions）Hash(key)的定義。First(key) = key 的第一個字母在英文 26 個字母的順序，即：'a' = 0, 'b' = 1, 'c' = 2,'d' = 3。Length(key) = key 的長度，例如 Length('apple') = 5, Length('cat') = 3 等。Hash(key) = First(key) + i * Length(key),i 的起始值為 0，遇有碰撞時 i = i + 1 後再重新計算 Hash(key)
【題組】⑴請將 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表。（15 分）
參考答案
答案：A
難度：簡單0.858156
統計：A(363),B(34),C(2),D(0),E(0)