刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

对于关键字序列(10, 34, 37, 51, 14, 25,56, 22, 3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。

A
2
B
3
C
5
D
6
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据题目给出的哈希函数H(key)=key%11,我们可以计算关键字25的哈希地址为H(25)=25%11=3。但由于哈希表地址可能已经被占用,所以需要进行线性探查法解决冲突。根据解析中的描述,关键字25应该存入的哈希地址编号为5。因此,正确答案为C。

创作类型:
原创

本文链接:对于关键字序列(10, 34, 37, 51, 14, 25,56, 22, 3), 用线性探查法解

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share