a、同义词:指具有相同函数值的关键字。
散列查找法只能用顺序存储。
平均查找长度:受堆积现象直接影响。
查找失败的平均查找长度有两种观点:
I、比较到空结点才算失败,所以比较次数等于冲突次数加1。
II、认为只有与关键字的比较才算比较次数。
在散列表中删除一个记录,在拉链法情况下可以物理地删除,但在开放定址法情况下,不能物理地删除,只能做删除标记。该地址可能是该记录的同义词查找路径上的地址,物理地删除就中断了查找路径,因为查找时碰到空地址就认为是查找失败。
b、
a、同义词:指具有相同函数值的关键字。
散列查找法只能用顺序存储。
平均查找长度:受堆积现象直接影响。
查找失败的平均查找长度有两种观点:
I、比较到空结点才算失败,所以比较次数等于冲突次数加1。
II、认为只有与关键字的比较才算比较次数。
在散列表中删除一个记录,在拉链法情况下可以物理地删除,但在开放定址法情况下,不能物理地删除,只能做删除标记。该地址可能是该记录的同义词查找路径上的地址,物理地删除就中断了查找路径,因为查找时碰到空地址就认为是查找失败。
b、