Hash

若已知哈希函数为: H(key)= key MOD 11, 哈希表长为m=13 请为一组关键字序列(19,68,20,84,27,55,11,10,79,14,23,1)建立哈希表.解决冲突的方法采用线性探测法.计算ASL的值.

【答】

哈希表的建立:
key:0  1  2  3  4  5  6  7  8  9  10  11  12
    55 11 68 79 14 27 23 84 19 20 10  1
查找 1  2  1  2  2  1  6  1  1  1  1   11
ASL=(1+2+1+2+2+1+6+1+1+1+1+11)/12
做此类题应注意哈希冲突函数怎么构建,此题采用线性探测法,即如果产生冲突方法为H+1一直到没有冲突为止。哈希表的建立,是依照key依次算对应的哈希码。
平均查找长度就是查找成功需要的次数除以总个数。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值