數據結構考研分類復習真題 第九章 集合[25]

　　 設散列表長度為 散列函數h(x)=其中 i為健值中第一個字母在字母表中的序號若健值的輸入順序為Jan Feb

　　MarAprMayJunJulAugSepOctNovDec用拉鏈法處理沖突要求

　　()構造散列表     ()求出在等概率情況下查找成功的平均查找長度【廈門大學 二 (%/分)】

　　 常用的構造哈希函數的方法有哪些？若在哈希表中刪除一個記錄應如何操作？為什麼？已知一組關鍵字為()按哈希函數 H(Key)=Key MOD 和線性探測再散列處理沖突的方法在地址空間A[]中構造哈希表【燕山大學 八 (分)】

　　 設哈希函數H(k)= K mod 散列地址空間為～對關鍵字序列()按下述兩種解決沖突的方法構造哈希表()線性探測再散列()鏈地址法並分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc【北方交通大學 三 (分)】

　　 使用散列函數hashf(x)=x mod 把一個整數值轉換成散列表下標現要把數據插入到散列表中 ()使用線性探查再散列法來構造散列表(分) ()使用鏈地址法構造散列表(分)

　　針對這兩種情況確定其裝填因子查找成功所需的平均探查次數以及查找不成功所需的平均探查次數(分)【清華大學 五(分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []