用线性探测法解决冲突,可能要探测多个散列地址,这些位置上的键值...

发布网友发布时间：2024-10-18 23:55

共2个回答

热心网友时间：2024-11-20 22:47

用线性探测法解决冲突，可能要探测多个散列地址，这些位置上的键值（不一定都是同义词）
散列表就是哈希表，它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的，对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值不一定都是同义词，因为同义词不一定存放在相邻的位置。

热心网友时间：2024-11-20 22:47

应该是不按照红字进行计算的吧，因为在处理冲突的时候如果按照红字进行计算，会出现问题的。
比如在上面的表中再添加一个数字：48.
在构造表的时候是添加到序号9的下面。
但是如果按照红字来查找的话，（计算机再查找的时候是不知道是否存在这个数字的）将永远找不到这个数字，但是表中却有这个数字。
所以我认为红字是错误的。