申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 普通考試_統計、資訊處理：資料處理概要#102794
科目：資料處理
年份：110年
排序：0

二、有一筆資料的鍵值依序為 32，17，85，16，51，60。使用除法雜湊函數 h( k )  k mod 7 來建立 7 個桶（buckets）且每個桶只有一個槽（slot）的雜湊表（hash table）。當發生碰撞（collision）與溢位問題時，

(二)如果使用開放定址（open addressing）中的平方探測法（quadratic probing），新的雜湊函數為：，其中 i 為目前進行的探測次數。請寫出產生的雜湊表格。

詳解提供者：邊工作邊唸書