申論題

一、給定一個可儲存 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 等。 H_ash(key) = First(key) + i * Length(key), i 的起始值為 0，遇有碰撞時 i = i + 1 後再重新計算 H_ash(key)

⑵請說明 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表過程中 H_ash(key)被計算的總次數。（5 分）