1994年北京大学 · 哈希表 · 考研题

若散列表的负载因子α<1,则可避免碰撞的产生。

答案

分析

α越小,只能说明发生冲突的可能性越小,但依然有可能发生冲突。

笔记