希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
在哈希函数相同的情况下处理沖突的方法不同所得哈希表的平均查找长度也不同
线性探测再散列处理沖突容易造成记录的二次聚集即使得本不是同义词的关键字又产生新的沖突
对开放定址处理沖突的哈希表而言表长必须≥记录数并且由于表中已填入的记录越多继续插入记录发生沖突的可能性就越大因此可以设想这样的哈希表不应该使表长=记录数而链地址处理沖突的哈希表不会出现这种情况它的平均查找长度主要取决于哈希函数本身设想若表长仍取哈希函数和开放定址的一样则链地址处理沖突的哈希表的平均查找长度为/
