申論題

二、以下 7 個數字[21, 1, 16, 11, 25, 9, 35]，要儲存到 Hash Table 中，Hash Table 的儲存空間是一個索引從 0 開始的一維陣列（Array）。假設 Hash 函數為 H（Key）=（Key * 3）mod 7，裝填因子（Load Factor）為 0.7。

(二)若處理 Hash Table 衝突的方法為開放定址法（Open Addressing Hashing） 中的平方探測法（Quadratic Probing）：增量函數 F（i）= i2（i 為衝突 的次數）。請依序列出每存入一個數字後的 Hash Table 的內容。接著計 算在相同機率的情況下，查找成功及查找失敗的平均查找長度（Average Search Length; ASL）。（15 分）