A-A+

对于哈希表 如果将装填因子α定义为表中装入的记录数与表的长度之比 那么向表中加入新记录时 (

2022-08-06 05:02:45 问答库 阅读 176 次

问题详情

对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(62)。
A.α的值随冲突次数的增加而递减
B.α越大发生冲突的可能性就越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:装填因子越大,代表装入记录数占表长的比例变大,当所有的表都有至少一条记录时,必然会存在冲突。

考点:因子,长度