问题
单项选择题
设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84,3,38,13,71，则最后一个关键码71的地址为( )。
A．4
B．5
C．6
D．7
答案
参考答案：C
解析： 常用的解决冲突的方法是线性探查法，在发生冲突时从H(k)以后的位置逐一探测，直到找到一个空位将新的记录插入。本题中，各数mod 11的结果分别是7,3,5,2,5。由于最后一个数71与第三个数38发生了冲突故后移一位，71在第6个位置。
