刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
根据题目,关键字序列为(10,34,37,51,14,25,56,22,3),哈希函数为H(key)=key%11。我们需要找到关键字25的哈希地址编号。
首先,将关键字25代入哈希函数,得到哈希值:H(25)=25%11=3。这意味着理论上关键字25应该存储在哈希表的第3个位置。
然而,我们需要检查这个位置是否已经被其他关键字占用。在这个例子中,关键字14已经占用了第3个位置(H(14)=3)。因此,我们需要找到一个未被占用的位置来存储关键字25。
由于哈希表的大小是有限的,当发生冲突时,我们通常使用线性探查法来解决冲突。在这种情况下,我们会检查下一个位置(即第4个位置),看是否可用。在这个例子中,第4个位置是空的,所以关键字25应该存储在第5个位置(哈希表中从0开始编号)。因此,正确答案是C。
本文链接:对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
