数据结构,散列算法
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/30 16:46:23
数据结构,散列算法
这题用直接定址法,也可用除留余数法,这里用除留余数法,取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;
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/30 16:46:23
数据结构,散列算法
这题用直接定址法,也可用除留余数法,这里用除留余数法,取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;