当前位置：首页 >
数据结构导论(02142) > 正文内容
已知散列函数为H(key)=keymod7，构造散列表如题33表，并用线性探测法解决冲突。若要用该散列表查找元素25,32,68，请分别给出所需的比较次数。
已知散列函数为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次。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。