資料結構實踐——用哈希法組織關鍵字

【項目 - 用哈希法組織關鍵字】

已知一個關鍵字序列為if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15個字元串，哈希函數h(key)為關鍵字的第一個字母在字母表中的序号，哈希表的表長為26。

（1）若處理沖突的方法采用線性探測法，請設計算法，輸出每個關鍵字對應的h(key)，輸出哈希表，并求成功情況下的平均查找長度。

[參考解答]

（2）若處理沖突的方法采用鍊位址法，請設計算法，輸出哈希表，并計算成功情況和不成功情況下的平均查找長度。