数据结构问题选取哈希函数H(k)=(3k)MOD11,用开放-查字典问答网

来自潘燕春的问题

　　数据结构问题选取哈希函数H(k)=(3k)MOD11,用开放定址法的伪随机处理冲突,di＝i（（7k）MOD10+1）(i=1,2,3,…).试在0～10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）构造哈希表,并求等概

　　数据结构问题

　　选取哈希函数H(k)=(3k)MOD11,用开放定址法的伪随机处理冲突,di＝i（（7k）MOD10+1）(i=1,2,3,…).试在0～10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）构造哈希表,并求等概率情况下查找成功时的平均查找长度?

1回答

2020-09-28 19:49

我要回答

请先登录

秦康生

　　构建哈希表0123456789102230411367461H(22)=0填入H(41)=2填入H(53)=5填入H(46)=6填入--------------H(30)=2此时发生冲突,用伪随机处理冲突.d1=1填入--------------H(13)=6发生冲突d1=3填入--------------H(01)=3冲突d1=7填入--------------H(67)=3冲突d1=3冲突d2=7冲突d3=d4=1冲突d5=7冲突d6=4填入--------------22,41,53,46均找1次30,13,01均找2次67找6次ssl=(1*4+2*3+6)/8

2020-09-28 19:54:13

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读