问题 单项选择题

设某散列表的当前状态如下:

该散列表的负载因子约为:

A.0.27

B.0.42

C.0.58

D.0.73

答案

参考答案:B

解析:负载因子的大小体现散列表的装满程度。本题中,散列表的19个位置有8个装载数据,因此 其负载因子约为8/19≈0.42。

判断题
选择题