数据结构,散列算法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 21:18:54
数据结构,散列算法数据结构,散列算法数据结构,散列算法这题用直接定址法,也可用除留余数法,这里用除留余数法,取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;