哈希表查找算法 数据结构 9.16 哈希表的查找性能

数据结构 9.16 哈希表的查找性能  

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　 在哈希函数相同的情况下 处理冲突的方法不同 所得哈希表的平均查找长度也不同

　　 线性探测再散列处理冲突容易造成记录的二次聚集 即使得本不是同义词的关键字又产生新的冲突

　　 对开放定址处理冲突的哈希表而言 表长必须≥记录数 并且由于表中已填入的记录越多 继续插入记录发生冲突的可能性就越大 因此可以设想这样的哈希表不应该使表长=记录数 而链地址处理冲突的哈希表不会出现这种情况 它的平均查找长度主要取决于哈希函数本身 设想若表长仍取 哈希函数和开放定址的一样 则链地址处理冲突的哈希表的平均查找长度为 /