问题
单项选择题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞,现从空的散列表开始,依次插入关键码值84、29、38、57、49,则最后一关键码值49的地址为( )。
A.4
B.5
C.6
D.7
答案
参考答案:C
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞,现从空的散列表开始,依次插入关键码值84、29、38、57、49,则最后一关键码值49的地址为( )。
A.4
B.5
C.6
D.7
参考答案:C