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

Question

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

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

A)0.37

B)0.42

C)0.58

D)0.73

Answer 1

正确答案：A
散列表的一个重要参数是负载因子α，α=散列表中结点的数目／基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。α越大，则散列表装得越满，发生碰撞的可能性越大。一般取α<1。依题意，散列表中结点的数目为7，基本区域能容纳的结点数为19，所以α=7/19=0.37。