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

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

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

   設散列函數為H(K)=K MOD 解決沖突的方法為鏈接法試將下列關鍵字集合{}依次插入到散列表中(畫出散列表的示意圖)並計算平均查找長度ASL【首都經貿大學 三 (分)】

   已知散列表的地址空間為A[]散列函數H(k)=k  mod 采用線性探測法處理沖突請將下列數據{}依次插入到散列表中並計算出在等概率情況下查找成功時的平均查找長度【合肥工業大學 (分)】

   設輸入的關鍵字序列為 Hash函數為H(key)=key MOD HASH表長度為試用線性探測法解決沖突將各關鍵字按輸入順序填入Hash表中【南京航空航天大學 二 (分)】

   設哈希(Hash)表的地址范圍為哈希函數為H (K)=K MOD   K為關鍵字用線性探測再散列法處理沖突輸入關鍵字序列: ()造出哈希表試回答下列問題

  () 畫出哈希表示意圖; () 若查找關鍵字需要依次與哪些關鍵字比較?

  () 若查找關鍵字需要依次與哪些關鍵字比較?

  () 假定每個關鍵字的查找概率相等求查找成功時的平均查找長度【華中理工大學 三 (分)】

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


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