设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。

admin2012-10-29  34

问题 设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。

选项 A、4   
B、5
C、6   
D、7

答案C

解析 常用的解决冲突的方法是线性探查法,在发生冲突时从h(k)以后的位置逐一探测,直到找到一个空位将新的记录插入。
转载请注明原文地址:https://jikaoti.com/ti/5X47FFFM
0

最新回复(0)