问题
单项选择题
设某散列表的当前状态如下：一共有20个位置，在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值，其中6和13存放的结点值相同，则该散列表的负载因子约为
A．0．55
B．0．52
C．0．667
D．0．4
答案
参考答案：A
解析：解析：负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置有11个装载数据，因此其负载因子约为11/20=0．55。
搜题请搜索小程序“爱下问搜题”