设散列表的地址空间为0到10 散列函数为h(k)=k mod 11 用线性探查法解决碰撞。现从空的散列表开始
列表,地址,函数
已帮助 人
设散列表的地址空间为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个位置。
