关于哈希查找,平方探测法(二次探测法)的问题

推荐回答

你的好像弄错了，其实前面这个-4就已经是4-3=-1，这个代表将存储空间首尾相连（如同循环队列一样），你的这个下标如果从1开始，则-1自然是最大下标了，不知道你的表长度是否20，如果是，则就是20，不过一般这个下标范围是0~n-1，所以是n-1还有，这个(H(key)+d)/m 应当是取余数吧，不会是/顺便说一句，不知道你的表长度是否20，这个平方探测法的表长度要求是4k+3的质数，不然有些地方可能探测不到的