企源知识库

已知散列函数为H(key)=keymod7，构造散列表如题33表，并用线性探测法解决冲突。若要用该散列表查找元素25,32,68，请分别给出所需的比较次数。

【正确答案】：H(25)=25%7=4,比较1次；H(32)=32%7=4与25冲突，探测5，成功。比较2次；H(68)=68%7=5与32冲突，探测地址6，与48冲突，探测地址0，成功。比较次数3次。