相关考题
-
多项选择题
关于装填因子，以下说法正确的是（）。
A.哈希表的平均查找长度与处理冲突的方法无关。
B.若散列表的负载因子（装填因子）α<1，则可避免冲突的产生。
C.散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
D.负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。 -
多项选择题
下面属于处理冲突的方法是（）
A.开放定址法
B.再哈希法
C.除留余数法
D.直接定址法 -
多项选择题
数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。
A.装填因子的值越小，发生冲突的概率越小
B.装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。
C.装填因子=表中填入的记录数/哈希表的总长度
D.装填因子的值越小，就可以避免冲突的发生
