问题
单项选择题
设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：
A．4
B．5
C．6
D．7
答案
参考答案：C
解析：由线性探查法，d+1，d+2，…，m-1，0，1，…，d-1，27占据了5的地址。
搜题请搜索小程序“爱下问搜题”
设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：
A．4
B．5
C．6
D．7
参考答案：C
解析：由线性探查法，d+1，d+2，…，m-1，0，1，…，d-1，27占据了5的地址。