设某散列表的当前状态如下:该散列表的负载因子约为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
解析：散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程序。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42。