经典指数          
原因
3129
浏览数
0
收藏数
 

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是 ()

  • 存储效率
  • 数列函数
  • 装填(装载)因子
  • 平均查找长度

     举报   纠错  
 
切换
1 个答案
什么是装填因子?举个例子,你要对5个对象进行hash,而内存中,准备了20个位置,那么还有15个空位,最后装填因子就是5/20,=0.45,所以装填因子越小,产生冲突的可能越小。
 
切换
撰写答案
扫描后移动端查看本题