设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。

admin2013-02-03  37

问题 设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。

选项 A、0.27
B、0.52
C、0.667
D、0.4

答案8

解析 负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置上有8个装载数据,因此负载因子约为8/20=0.4。
转载请注明原文地址:https://kaotiyun.com/show/yNqZ777K
0

最新回复(0)