单选题
适中
#19758
现有一个地址区间为0-10的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到10冲突了就从开始往后),现在要依次存储(1,3,5,7,9),哈希函数为h(…
现有一个地址区间为0-10的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到10冲突了就从开始往后),现在要依次存储(1,3,5,7,9),哈希函数为h(x)=(x^2+x)mod11。。其中 存储在哈希表哪个地址中 ( )。
答案与解析
正确答案:D
解析
根据哈希函数 h(x) = (x² + x) mod 11 计算每个待存储数值的初始哈希地址。依次处理序列中的数值,对每个数值计算其哈希值,检查对应地址是否为空。若该地址已被占用,则从当前地址开始向后线性探测,即逐个检查下一个地址,直到找到第一个空闲位置进行存储。探测过程在地址10之后回到地址0继续,形成循环。每个数值均按此方式确定最终存储位置。