題組內容

二、以下 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 分）

詳解 (共 2 筆)

Phil(112高普雙榜)
Phil(112高普雙榜)
詳解 #5717005
2023/02/09
一、本題數列經hash函數運算後可得以下...
(共 697 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5482823
2022/05/28


(共 1 字，隱藏中）
前往觀看