作业帮设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：H（key）= key % 13
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/03 00:21:43
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：H（key）= key % 13
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：
H（key）= key % 13
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数：H（key）= key % 13
H(19)=19%13=6
H(01)=1%13=1
H(23)=23%13=10
H(14)=14%13=1
H(55)=55%13=3
H(20)=20%13=7
H(84)=84%13=6
H(27)=27%13=1
H(68)=68%13=3
H(11)=11%13=11
H(10)=10%13=10
H(77)=77%13=12
注:%表示求余数
上面的题，应完整一点：加上一句----采用开放定址法的线性探测法解决冲突，试在0~18的哈希地址空间中对该关键字序列构造哈希表
H(19)=19%13=6；H(01)=01%13=8；H(23)=23%13=10；H(14)=14%13=1; H(55)=55%13=3; H(20)=20%13=7; H(84)=84%13=3;
产生冲突：H1=（3+1）%19=2；
全部展开
上面的题，应完整一点：加上一句----采用开放定址法的线性探测法解决冲突，试在0~18的哈希地址空间中对该关键字序列构造哈希表
H(19)=19%13=6；H(01)=01%13=8；H(23)=23%13=10；H(14)=14%13=1; H(55)=55%13=3; H(20)=20%13=7; H(84)=84%13=3;
产生冲突：H1=（3+1）%19=2；
H（27）=27%13=1； 冲突：H1=（1+1）%19=1；仍有冲突：H1=（1+2）%19=11；
H(68)=68%13=3； 冲突：H1=（3+1）%19=2；仍有冲突：H1=(3+2)%19=12；
H(11)=11%13=6； 冲突：H1=（6+1）%19=13；
H(10)=10%13=8； 冲突：H1=（8+1）%19=14；
H(77)=77%13=12; 冲突：H1=(12+1)%19=16;
则哈希表为：｛14，84，55，，，19，20，01，，23，27，68，11，10，，77，，，｝
--------------------你懂的
收起