问题
单项选择题
设某散列表的当前状态如下:
该散列表的负载因子约为:
A.0.27
B.0.42
C.0.58
D.0.73
答案
参考答案:B
解析:负载因子的大小体现散列表的装满程度。本题中,散列表的19个位置有8个装载数据,因此 其负载因子约为8/19≈0.42。
设某散列表的当前状态如下:
该散列表的负载因子约为:
A.0.27
B.0.42
C.0.58
D.0.73
参考答案:B
解析:负载因子的大小体现散列表的装满程度。本题中,散列表的19个位置有8个装载数据,因此 其负载因子约为8/19≈0.42。