问题
单项选择题
设某散列表的当前状态如下：
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 190 | 194 | 768 | 559 | 582 | 393 | 208 | 75 |
A．0.27
B．0.42
C．0.58
D．0.73
答案
参考答案：B
解析： 散列表的负载因子是一个重要参数，它等于：
a=散列表中结点的数目/基本区域能容纳的结点数
根据上表，散列表中的结点数是8，基本区域能容纳的结点数为19，所以负载因子为8/19=0.42．