題組內容

二、以下 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) 中的線性探測法(Linear Probing):增量函數 F(i)= i(i 為衝突的次 數)。請依序列出每存入一個數字後的 Hash Table 的內容。接著計算在 相同機率的情況下,查找成功及查找失敗的平均查找長度(Average Search Length; ASL)。(15 分)

詳解 (共 2 筆)

Phil(112高普雙榜)
Phil(112高普雙榜)
詳解 #5717004
2023/02/09
裝填因子是指hash table元素除以...
(共 660 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5482808
2022/05/28
裝填因子為0.7,代表整個表格內完滿程度...


(共 26 字,隱藏中)
前往觀看