国际空间研究组织 | ISRO CS 2014 |问题 64
考虑一个 13 元素哈希表,其中 f(key)=key mod 13 与整数键一起使用。假设线性探测用于冲突解决,如果键 661、182、24 和 103 以该顺序插入,则键 103 将插入到哪个位置?
(一) 0
(二) 1
(C) 11
(四) 12答案:(乙)
解释: 661 mod 13 = 11
182 模 13 = 0
24 mod 13 = 11,已经填充,所以在线性探测后它会得到索引 12
103 mod 13 = 12,已经填充,所以在线性探测后它会得到索引 1
所以,选项(B)是正确的。
这个问题的测验