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

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

2022-06-13   來源: 數據結構 

   設一個散列表含hashsize=個表項其下標從采用線性探查法解決沖突請按以下要求將關鍵碼{}散列到表中

  ()散列函數采用除留余數法用%hashsize(取余運算)將各關鍵碼映像到表中請指出每一個產生沖突的關鍵碼可能產生多少次沖突  (分)

  ()散列函數采用先將關鍵碼各位數字折疊相加再用%hashsize將相加的結果映像到表中的辦法請指出每一個產生沖突的關鍵字碼可能產生多少次沖突【清華大學 五 (分)】

   已知一組關鍵字為()用鏈地址法解決沖突假設裝填因子a=散列函數的形式為H(K)=K MOD P回答下列問題

  () 構造出散列函數;(分)  () 計算出等概率情況下查找成功的平均查找長度;(分)

  () 計算出等概率情況下查找失敗的平均查找長度;(分)【東北大學   (共分)】

   在B樹和B+樹中查找關鍵字時有什麼不同?【東北大學   (分)】

   簡要敘述B樹(有些教材中稱為B樹)與B+樹的區別?【南京航空航天大學 六 (分)】

   包括n個關鍵碼的m階B樹在一次檢索中最多涉及多少個結點?(要求寫出推導過程)【北京大學 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22906.html
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.