数据结构,散列算法
来源：学生作业帮助网 编辑：六六作业网 时间：2024/05/13 02:13:34
数据结构,散列算法数据结构,散列算法数据结构,散列算法这题用直接定址法,也可用除留余数法,这里用除留余数法,取p=11,散列函数为H(key)=key%11;H（100）=1;H（90）=2;H（12
数据结构,散列算法
数据结构,散列算法
数据结构,散列算法
这题用直接定址法,也可用除留余数法,这里用除留余数法,取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;