Question

数据结构题目2求详细解题步骤谢谢

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
A8
B9
C10
D11

Answer 1

将所有的key除17取余数得到： 9，8（1），0，4，8（2），1，【8（3）】。 因为有冲突，所以这里用小括号表示第几个8. 第一个8放到地址8， 第二个8放到地址8的下个，9， 发现9被占了，就继续往下探测，发现10是空的， 最后一个8， 放地址8， 不行， 就许往下走，9依然不行， 继续往下，10还是不行，继续往下走就填到空间11了.
因此选D。
解题思路大概就是这样了，希望可以帮到你，望采纳！