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

单选题

若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11,采用线性探查法(顺序地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单元( )。

A
0
B
4
C
11
D
12
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

本题考查散列表中的哈希表及冲突解决方式。根据题目描述,散列函数为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 许可协议。转载请注明文章出处。

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

分享考题
share