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

admin2010-07-20  45

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

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

答案D

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

相关试题推荐
随机试题
最新回复(0)