试题详情
简答题设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。
  • （1）表形态： (2)平均查找长度：ASL(10)=(1*5+2*4+3*1)/10=1.6

  • 关注下方微信公众号，在线模考后查看

热门试题