构造哈希表(耿8.12)

H(22)=0;  H(41)=2;  H(53)=5;  H(46)=6;  H(30)=2;  

H(13)=6;  H(01)=3;  H(67)=3;

哈希表为

哈希表
22   41 30 01 53 46 13 67    

故知等概率情况下查找成功的平均查找长度是

1/8  * (1+1+1+1+2+2+2+6)=2


相关文章:

  • 2021-06-24
  • 2021-04-26
  • 2021-12-19
  • 2021-07-26
  • 2022-01-19
  • 2022-01-07
  • 2022-02-17
  • 2022-02-22
猜你喜欢
  • 2021-10-31
  • 2021-07-18
  • 2022-12-23
  • 2022-12-23
  • 2021-09-20
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案