解:设置7个关键字分别为:zhl,ouy,lwj,yks,lxz,suy,hls
则有:h(n)=(767*l1+26*l2+ l3) mod 11
(1) 线性散列法:
hi(k)=(h1(k)+2i) mod 11
h( zhl)=(676*26+26*8+12) mod 11=9
h(ouy)=(676*15+26*21+25) mod 11 =8
< p>h(lwj)=(676*12+26*23+10) mod 11=8h2=(8+2*2) mod 11=1
h (yks)=(676*25+26*11+19) mod 11=1
h2=(1+2*2) mod 11=5
h(lxz) =(676*12+26*24+26) mod 11=6
h(suy)=(676*19+26*21+25) mod 11=6
h2=(6+2*2) mod 11=10
h(hls)=(676*8+26*12+19) mod 11=8
h2=( 8+2*2)mod 11=1
h3=(8+2*3)mod 11=3