数据结构-哈希算法

Question

设有一组关键字{22，41，53，46，30，13，01，67}，采用哈希函数：
H（key）=(3key) MOD 11,采用开放定址法解决冲突di=i((7key) MOD 10 +1)，试在0~10的散列地址空间中对该关键字序列构造哈希表
我想知道30 13 01...怎么排列，那个di=....怎么算，再做冲突时i=多少,求各位帮助小弟一下

Answer 1

H(22)=(3*22)mod 11=0;
H(41)=2;
H(53)=5;
H(46)=6;
H(30)=2;冲突；H1=(H(key)+d1)MOD m = (2+1((7*30)MOD 10+1)) MOD 11=3;
H(13)=6;冲突；H1=(6+1(1+1))=8;
H(01)=3;冲突；H1=(3+1(7+1))mod 11=0;H2=(3+2(7+1))mod 11=8;
H3=(3+3*8)mod 11=5; H4=(3+4*8)mod 11=2;
H5=(3+5*8)mod 11=10;
H(67)=3;冲突；H1=(3+1*(7*67mod10+1))mod 11=2; H2=(3+2*10)mod 11=1；