杭州交通信息网银色北伐军在哪:一道哈希表的题目
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 18:36:43
使用散列函数H(k)=3k mod 11,并采用开放地址法处理冲突，共求下一地址函数为：
d1=h(k)
di=(di-1+7k) mod 11 (I=2,3,…)
试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，并求等概率情况下查找成功的平均查找长度，并设计构造散列表的完整过程。
d1=h(k)
di=(di-1+7k) mod 11 (I=2,3,…)
试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，并求等概率情况下查找成功的平均查找长度，并设计构造散列表的完整过程。
0 1 2 3 4 5 6 7 8 9 10
22 41 30 53 46 13 67 01
平均查找长度=15/8
不知道对不对
楼下的看看吧