牛客练习题——2

为提高散列（Hash）表的查找效率，可以采取的正确措施是（）。 Ⅰ．增大装填（载）因子         Ⅱ．设计冲突（碰撞）少的散列函数         Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象 正确答案：2.3 Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子（表中记录数与表长之比）的大小成正比，即装填得越满越容易发生冲突，Ⅰ错误。 Ⅱ显然正确。

>>阅读原文<<