装填因子
是哈希表中填入的记录数和哈希表的长度之商，哈希表的平均查找长度是装填因子的函数，不是规模的函数。（散列表的查找效率取决于三个因素：散列函数/处理冲突的方法和装填因子）
举一反三
内容
- 0
在散列存储中，装填因子a的值越大，则( ).
- 1
增大装填因子是提高散列查找效率的有效途径。
- 2
哈希表的装填因子小于0.5的情况下, 冲突可以避免。 ( )
- 3
负载因子 （装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度。（ ）
- 4
关于装填因子，以下说法正确的是（）。 A: 哈希表的平均查找长度与处理冲突的方法无关。 B: 若散列表的负载因子（装填因子）α<1，则可避免冲突的产生。 C: 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。 D: 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。