单选题
适中
#16922
现有一个地址区间为0~10 的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0开始往后),现在要依次存储(1,3,5,7,9) ,哈…
现有一个地址区间为0~10 的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0开始往后),现在要依次存储(1,3,5,7,9) ,哈希函数为h(x)=(x²+x)mod 11 。其中 9 存储在哈希表哪个地址中( )。
答案与解析
正确答案:D
解析
计算每个元素通过哈希函数 h(x) = (x² + x) mod 11 得到的初始地址。按输入顺序依次处理元素,若该地址为空,则存储;若已被占用,则从该地址后一个位置开始线性探测,逐位检查下一个地址是否为空,直到找到第一个空地址进行存储。探测过程在到达地址 10 后若仍需继续,则回绕至地址 0 继续查找。重复此过程直至所有元素存储完毕。关注元素 9 在该机制下的最终存储位置。