使用散列函数 h （ x ） =xmod 11 （哈希表地址

[问答题]

使用散列函数 h （ x ） =xmod 11 （哈希表地址空间 0-10 ），把 9 个记录 9,25,15,7,1,36,48,12,31 存入哈希表中

（1）若使用链地址法解决冲突，试画出构造好的哈希表

（2）计算上述哈希表在记录等概率查找条件下查找成功时的 ASL

丨太阳与月亮丨

1的查找长度为1, 12的查找长度为2， 25的查找长度为1， 36的查找长度为2，1 5的查找长度为1， 48 的查找长度为2，7 的查找长度为1，9 的查找长度为1， 31 的查找长度为2

平均查找长度为（1+2+1+2+1+2+1+1+2）/9=13/9

发表于 2017-01-26 17:47:22 回复(0)

提交观点

问题信息

链表哈希

上传者：牛100

难度：

1条回答 5收藏 1810浏览

扫一扫，把题目装进口袋