问题
单项选择题
设某散列表的当前状态如下：
A．0
B．1
C．2
D．3
E．4
F．5
G．6
H．7
I．8
J．9
K．10
L．11
M．12
N．13
O．14
P．15
Q．16
R．17
S．18
T．190
U．
V．
W．194
X．
Y．768
Z．559
Z．
Z．582
Z．
Z．393
Z．208
Z．
Z．75
Z．
Z．
Z．
Z．
Z．
答案
参考答案：B
解析： 散列表的负载因子是一个重要参数，它等于： a=散列表中结点的数目/基本区域能容纳的结点数 根据上表，散列表中的结点数是8，基本区域能容纳的结点数为19，所以负载因子为8/19=0.42．