设哈希函数H(K)=3 K mod 11,哈希地址空间为010,对关键字序列(321349243821412),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsuccASLunsucc

 线性探测法;

 链地址法。

① 线性探测法:

哈希函数解决冲突之等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc

ASLsucc=(1+1+1+2+1+2+1+2)/8=11/8

ASLunsucc=(1+2+1+8+7+6+5+4+3+2+1)/8=40/8

 

② 链地址法:

哈希函数解决冲突之等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc

​ASLsucc=(1*5+2*3)/8=11/8

ASLunsucc=(1+2+1+2+3+1+3+1+3+1+1)/8=19/8

相关文章:

  • 2021-05-13
  • 2021-07-20
  • 2022-12-23
  • 2021-11-17
  • 2022-01-11
  • 2021-07-24
猜你喜欢
  • 2021-08-16
  • 2022-02-14
  • 2021-11-17
  • 2021-10-07
  • 2022-01-19
  • 2021-05-01
相关资源
相似解决方案