
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
本题考查散列表中的哈希表及冲突解决方式。根据题目描述,散列函数为H(Key)=Key%11,用于计算关键码在哈希表中的存储位置。对于关键码12,通过散列函数计算得到的哈希地址为1(即12%11的结果)。但此时哈希地址为1的位置已被其他元素占用,因此发生冲突。采用线性探查法解决冲突,即顺序探查后续的存储单元。依次探查哈希地址1的后续位置,即哈希地址2、3、4… 直到找到空闲的存储单元。在本例中,经过四次探查后,发现哈希地址4是空闲的,因此元素12应存入哈希地址单元4。
本文链接:若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!