当平方探测的表长非4K+3时,无法探测整个表。因为当该元素的探测次数大于等于TableSize时,将重复之前的探测位置。因此,当探测了TableSize-1次后依然没找到插入位置,即可定为插入失败。

相关推荐

牛客网
牛客企业服务