作业帮 > 综合 > 作业

急……哈希表的构造问题!

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/20 22:37:35
急……哈希表的构造问题!
已知关键字序列为:{75,33,52,41,12,88,66,27},哈希表长为10,哈希函数H(key)=key % 7,解决冲突用线性探测法,构造哈希表并给出查找每个关键字的比较次数以及哈希表等概率条件下AVL(平均查找长度)值.

上面的哈希表构造的对不对?答案是这么给的,但是看不懂41为什么放在7这个位置,而不是0这个位置.

急……哈希表的构造问题!
为什么要放在0这个位置上?
41%7=6 但是这时候6的位置已经被33占据了,根据解决冲突线性探测法,就往后移动,找没有存入数据的位置.所以就是7