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

數據結構考研分類復習真題 第九章 答案[12]

2013-11-15 15:04:46  來源: 數據結構 

  .常用構造哈希函數的方法有

  ()數字分析法  該法事先需知道關鍵字集合且關鍵字位數比散列表地址位數多應選數字分布均勻的位

  ()平方取中法  將關鍵字值的平方取中間幾位作哈希地址

  ()除留余數法  H(key)=key%p通常p取小於等於表長的最大素數

  ()折疊法  將關鍵字分成長度相等(最後一段可不等)的幾部分進行移位疊加或間界疊加其值作哈希地址

  ()基數轉換法  兩基數要互素且後一基數要大於前一基數

  在哈希表中刪除一個記錄在拉鏈法情況下可以物理地刪除在開放定址法下不能物理地刪除只能作刪除標記該地址可能是該記錄的同義詞查找路徑上的地址物理的刪除就中斷了查找路徑因為查找時碰到空地址就認為是查找失敗

 

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


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