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

单选题

在散列法存储和查找关键码序列(47,61,55,39,10,26,90,82)时,散列函数为H(Key)=Key mod 11。采用链地址法解决冲突。关于该散列表的描述中,正确的是?

A
关键码10和90位于同一个链中
B
关键码61和82位于同一个链中
C
关键码61和39位于同一个链中
D
关键码47、55和39位于同一个链中
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据题目给出的散列函数H(Key)=Key mod 11,我们需要对每个关键码进行运算,得到它们在散列表中的位置。对关键码序列中的每个元素进行模11运算,得到的结果序列为:{3,6,0,6,0(重复),4,9,0(再次重复)}。通过观察这个序列,我们发现关键码61和39运算结果都为6,说明它们会被映射到同一个链中。因此,选项C是正确的。

创作类型:
原创

本文链接:在散列法存储和查找关键码序列(47,61,55,39,10,26,90,82)时,散列函数为H(Ke

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

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

分享考题
share