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

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

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

  .設用線性探測再散列解決沖突根據公式Snl≈(+/(α)) /  可求出負載因子為α=再根據數據個數和裝載因子可求出表長m=/取m=設哈希函數H(key)=(關鍵字首尾字母在字母表中序號之和)MOD

  從上表求出查找成功時的平均查找長度為ASLsucc=/<滿足要求

  .()哈希函數H(key)=(關鍵字各字符編碼之和)MOD

  ()

  .α=所以表長取m=/=

 

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


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