设某散列表的当前状态如下: 该散列表的负载因子约为( )。A)0.27B)0.42C)0.58 D)0.73

Question

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

该散列表的负载因子约为（ ）。

A)0．27

B)0．42

C)0．58

D)0．73

Answer 1

正确答案：B
散列表的负载因子是一个重要参数，它等于：a=散列表中结点的数目/基本区域能容纳的结点数根据上表，散列表中的结点数是8，基本区域能容纳的结点数为19，所以负载因子为8/19=0．42．