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

admin2014-10-13  25

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

选项 A、α的值随冲突次数的增加而递减
B、α越大发生冲突的可能性就越大
C、α等于1时不会再发生冲突
D、α低于0.5时不会发生冲突

答案B

解析 装填因子α表示了哈希表的装满程度,显然,α越大发生冲突的可能性就越大。
转载请注明原文地址:https://jikaoti.com/ti/dNf7FFFM
0

相关试题推荐
最新回复(0)