数据结构与算法里,关于哈希表的装填因子,以下正确的有()。
第1题:
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()
A.α的值随时冲突次数的增加而递减
B.α越大发生冲突的可能性越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突
第2题:
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(62)。
A.α的值随冲突次数的增加而递减
B.α越大发生冲突的可能性就越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突
第3题:
此题为判断题(对,错)。
第4题:
若哈希表的装填因子α<1,则可避免冲突的产生。
第5题:
哈希表的平均查找长度与哪些()因素有关。
第6题:
A.越小
B.越大
C.不确定
第7题:
负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。
第8题:
● 对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时, (62) 。
(62)
A. α的值随冲突次数的增加而递减
B. α越大发生冲突的可能性就越大
C. α等于1时不会再发生冲突 D
D. α低于0.5时不会发生冲突
第9题:
数据结构与算法里,装填因子的计算方法为()。
第10题:
哈希表的查找效率取决于()