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

单选题

若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是( )。

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

答案:

C

解析:

根据题目给出的散列函数H(Key)=Key mod 11,我们需要对每个关键码进行运算,得到它们在散列表中的位置。关键码序列为(47,61,55,39,10,26,90,82),它们进行mod 11运算后的结果分别为:3,6,0,6,10,4,2,5。从这些结果中可以看出,关键码61和39的运算结果相同,都是6,所以它们会位于同一个链中。因此,正确的选项是C。

创作类型:
原创

本文链接:若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为

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

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

分享考题
share