問題詳情

假設所有要存入 hash table 的鍵值（key）依序儲存於一個已知檔案之中，以下那一個是較佳的 hash function 作法？
(A) Mid-square
(B) Division
(C) Folding
(D) Digital analysis

參考答案

答案：D
難度：適中0.442623
統計：A(16),B(23),C(17),D(54),E(0)

用户評論

【JEREMY65】評論

雜湊函數 ( Hashing function )雜湊搜尋法所使用的數學函數就稱為雜湊函數 ( Hashing Function )。而在尚未介紹雜湊函數之前，先介紹有關雜湊函數的相關名詞：1.桶 ( Bucket )　是指在雜湊表中儲存資料的位置，每個位置被給定一個唯一的位址，稱之為 Bucket Address 。2.槽 ( Slot )　每一個桶可能有好幾個儲存區，此儲存區便稱之為槽 ( Slot ) 。每一個槽可以容納一個記錄。3.碰撞 ( Collision )　當兩個不同的識別字經過雜湊函數運算後，放到相同的桶位址，稱之為碰撞。4.溢位 ( Overflow )　如果一個識別字經過雜湊函數運算後，所對應的桶已經滿了，就稱之為溢位。  一般常見的雜湊函數有下列幾種方法：1. 中間平方法 ( Mid - square )此法...