问题 单项选择题

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

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

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

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

D.α低于0.5时不会发生冲突

答案

参考答案:B

解析:本题考查数据结构基础知识。 装填因子α表示了哈希表的装满程度,显然,α越大发生冲突的可能性就越大。

单项选择题
单项选择题 A1/A2型题