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

裝填因子為0.7，代表整個表格內完滿程度為70%

 

AI创作