设某散列表的当前状态如下:该散列表的负载因子约为( )。A)0.27B)0.42C)0.58D)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．