当前位置：首页 >
数据结构(02331) > 正文内容
已知散列表的长度为11，散列函数为H(key)= key% 11，散列表的当前状态如下： 
现要插入关键字38，回答下列问题。 （1）若用线性探查法解决冲突，则38所在位置的下标是什么？ （2）若用二次探查法解决冲突，则38
已知散列表的长度为11，散列函数为H(key)= key% 11，散列表的当前状态如下： 
现要插入关键字38，回答下列问题。 （1）若用线性探查法解决冲突，则38所在位置的下标是什么？ （2）若用二次探查法解决冲突，则38所在位置的下标是什么？ （3）以上两种方法中，各需要多少次探查次数？
（1）插入位置的下标是8；（2）插入位置的下标是4；（3）探查次数分别为4和3.
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。