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

单选题

对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。

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

答案:

C

解析:

对于给定的关键码序列,我们需要计算每个元素通过散列函数H(Key)=Key MOD 7得到的哈希值,然后观察哪个哈希值对应的冲突次数最多。计算得到的哈希值序列为:5(对应地址5),4(对应地址0),5(对应地址5),6(对应地址6),对应地址1的元素有两个(即地址为冲突)。因此,冲突次数最多的哈希单元的地址是C选项中的地址5。

创作类型:
原创

本文链接:对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散

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

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

分享考题
share