作业帮数据结构,散列算法
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/18 17:42:16
xQ]kA+%P,lC |NwmnDɇBRQ+S*bkjLfy_pvWɋPʅ˹̹py>2wMQoxkcɿ'ԫś [ז ߫ENr و$jwiC8x[q
FurӅo4!ia bHEd.;Hq L}S$tvDnbB UJJICʡ~K̄+%sduo_w͋C= '\ WKl0= ,Q(C7 {jӟ'W6GW=K p>JQ;,+,BA*S>UÌo{LG>G[gٙ>< n
*" |&b '?
数据结构,散列算法
数据结构,散列算法
数据结构,散列算法
这题用直接定址法,也可用除留余数法,这里用除留余数法,取p=11,散列函数为H(key)=key%11;
H（100）=1;H（90）=2;H（120）=10;H（60）=5;H（78）=1;H（35）=2;H（42）=9;H（31）=9;
H（15）=4;
查找成功时的平均查找长度：ASL=（1+1+1+1+2+2+1+2+1）/9=12/9;