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

admin2009-01-19  34

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

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

答案8

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

最新回复(0)