问题
单项选择题
设散列表的地址空间为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
解析： 散列表是一种直接计算记录存放地址的方法，它在关键码与存储位置之间直接建立了映像。散列表的装载因子一表中已装有记录的桶数n/表中预设的最大桶数m。