作业帮 > 数学 > 作业

设哈希函数的长度为m=13,哈希函数为H(K)=k mod m,给定的关键码序列为(19,24,23,01,68,20,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/09 00:57:26
设哈希函数的长度为m=13,哈希函数为H(K)=k mod m,给定的关键码序列为(19,24,23,01,68,20,84,27
19/13=1……6
24/13=1……11
23/13=1……10
01/13=0……1
68/13=2……12
20/13=1……7
84/13=6……6
27/13=2……1
存储 :0 1 2 3 4 5 6 7 8 9 10 11 12
19
24
23
01
68
20
被占 被占 84
被占 27
最后结果:0 1 2 3 4 5 6 7 8 9 10 11 12
01 27 19 20 84 23 24 68
平均查找=(1+1+1+1+1+1+3+2)/8=11/8=1.375