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

Question

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

A．α的值随冲突次数的增加而递减

B．α越大发生冲突的可能性就越大

C．α等于1时不会再发生冲突

D．α低于0．5时不会发生冲突

Answer 1

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