问题
单项选择题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为( )。
A.0.45
B.0.55
C.0.65
D.0.75
答案
参考答案:B
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为( )。
A.0.45
B.0.55
C.0.65
D.0.75
参考答案:B