问题
单项选择题
设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码82 的地址为______。
A．4
B．5
C．6
D．7
答案
参考答案：C
解析：常用的解决冲突的方法是线性探查法，在发生冲突时从h(k)以后的位置逐一探测，直到找到一个空 位将新的记录插入。
搜题请搜索小程序“爱下问搜题”