熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:08:31  來源: 數據結構 

   對下面的關鍵字集{}若查找表的裝填因子為采用線性探測再散列方法解決沖突

  ()設計哈希函數;  ()畫出哈希表;

  ()計算查找成功和查找失敗的平均查找長度;()寫出將哈希表中某個數據元素刪除的算法;【東北大學 六 (分)】

   設哈希表a b分別用向量a[]b[]表示 哈希函數均為H(key)=key MOD 處理沖突使用開放定址法Hi=[H(key)+Di]MOD 在哈希表a中Di用線性探測再散列法在哈希表b中Di用二次探測再散列法試將關鍵字{ }分別填入哈希表ab中並分別計算出它們的平均查找長度ASL【北京工業大學 三  (分)】

   采用哈希函數H(k)=*k mod 並用線性探測開放地址法處理沖突在數列地址空間[]中對關鍵字序列

  ()構造哈希表(畫示意圖);()裝填因子;等概率下()成功的和()不成功的平均查找長度【北京工業大學 三 (分)】

   設一組數據為{}現采用的哈希函數是H(key)=key MOD 即關鍵字對取模沖突用鏈地址法解決設哈希表的大小為()試畫出插入上述數據後的哈希表【南京理工大學 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22924.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.