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

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

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

  .()

  

  值得指出對用拉鏈法求查找失敗時的平均查找長度有兩種觀點其一認為比較到空指針算失敗以本題為例哈希地址均為比較次失敗而哈希地址比較次失敗其余哈希地址均為比較次失敗因此查找失敗時的平均查找長度為/我們持這種觀點還有另一種理解他們認為只有和關鍵字比較才計算比較次數而和空指針比較不計算照這種觀點本題的ASLunsucc=(++++)/=/

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


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