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

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

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

  .評價哈希函數優劣的因素有能否將關鍵字均勻影射到哈希空間上有無好的解決沖突的方法計算哈希函數是否簡單高效由於哈希函數是壓縮映像沖突難以避免解決沖突的方法見上面

  .哈希方法的平均查找路長主要取決於負載因子(表中實有元素數與表長之比)它反映了哈希表的裝滿程度該值一般取~解決沖突方法見上面

  .不一定相鄰哈希地址為i(≤i≤m)的關鍵字和為解決沖突形成的探測序列i的同義詞都爭奪哈希地址i

  

  平均查找長度ASLsucc=(+++++++)/=/

  以關鍵字為例H()=%=(沖突)   H=(+)%=(沖突) H=(+)%=(沖突)   H=(+)%=   所以比較了

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


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