散列表

a、同义词：指具有相同函数值的关键字。

　  散列查找法只能用顺序存储。

　  平均查找长度：受堆积现象直接影响。

　  查找失败的平均查找长度有两种观点：

　　　　I、比较到空结点才算失败，所以比较次数等于冲突次数加1。

　　　　II、认为只有与关键字的比较才算比较次数。　

　　在散列表中删除一个记录，在拉链法情况下可以物理地删除，但在开放定址法情况下，不能物理地删除，只能做删除标记。该地址可能是该记录的同义词查找路径上的地址，物理地删除就中断了查找路径，因为查找时碰到空地址就认为是查找失败。

b、