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




根据题目给出的散列函数 H(key)= key % 11,我们需要计算每个关键码序列的散列值。
对于关键码序列 (23,40,91,17,19,10,31,65,26),它们的散列值分别为:
Hash(23)= 23 % 11 = 1
Hash(40)= 40 % 11 = 7
Hash(91)= 91 % 11 = 3
Hash(17)= 17 % 11 = 6
Hash(19)= 19 % 11 = 8
Hash(10)= 10 % 11 = 0 (这里以哈希表中的位置为起始点,所以实际位置为第一个空槽)
Hash(31)= 31 % 11 = 9
Hash(65)= 65 % 11 = 0 (与Hash(10)冲突,使用线性探测法解决冲突)
Hash(26)= 26 % 11 = 4
根据这些散列值,我们可以构造哈希表。选项B的哈希表符合这些计算出的散列值以及线性探测法解决冲突的方式。因此,正确答案是B。
本文链接:根据散列函数 H(key)= key % 11 对关键码序列 (23,40,91,17,19,10,
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
