设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13
题型:单项选择题
问题:
设某散列表的当前状态如下:一共有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
设某散列表的当前状态如下:一共有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