在长度为9,序号为从0－8的哈希表中已填有关键字分别为13、23、51的记录,现在有一个记录为40,若用二

Question

在长度为9，序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录，现在有一个记录为40，若用二次探测再散列，则该填入序号为 ______ 的位置。

Answer 1

正确答案：3
3 解析：对二次探测再散列的增量序列di=12，-12，22，-22...，对长度为9的哈希表，哈希函数H(key)=key MOD 9，关键字13、23、51分别已填入地址为4、5、6的位置，对记录 40，通过哈希函数求出其位置为4，由于已经有13在该位置，根据增量序列找位置5，发现23在该位置，又找位置3，没有元素，就填入到3的位置。