對下面的關鍵字集{}若查找表的裝填因子為采用線性探測再散列方法解決沖突做
()設計哈希函數; ()畫出哈希表;
()計算查找成功和查找失敗的平均查找長度;()寫出將哈希表中某個數據元素刪除的算法;【東北大學 六 (分)】
設哈希表a b分別用向量a[]b[]表示 哈希函數均為H(key)=key MOD 處理沖突使用開放定址法Hi=[H(key)+Di]MOD 在哈希表a中Di用線性探測再散列法在哈希表b中Di用二次探測再散列法試將關鍵字{ }分別填入哈希表ab中並分別計算出它們的平均查找長度ASL【北京工業大學 三 (分)】
采用哈希函數Ｈ(k)=*k mod 並用線性探測開放地址法處理沖突在數列地址空間［］中對關鍵字序列
()構造哈希表(畫示意圖);()裝填因子;等概率下()成功的和()不成功的平均查找長度【北京工業大學 三 (分)】
設一組數據為{}現采用的哈希函數是H(key)=key MOD 即關鍵字對取模沖突用鏈地址法解決設哈希表的大小為()試畫出插入上述數據後的哈希表【南京理工大學 三 (分)】[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22924.html
