使用开放定址法中的线性探测再散列处理冲突时,若哈希表的长度为12,哈希函数为H(key)=key MOD 11,插入关键字43时,它应该被放置在哪个位置?
答案解析
根据哈希函数H(key)=key MOD 11,关键字43的哈希值为43 MOD 11 = 10。但由于位置10已经被占用,根据线性探测再散列的规则,我们需要寻找下一个空闲位置。因此,43将被放置在位置11(即10+1 MOD 12)。然而,位置11也被占用,所以我们继续寻找,43将被放置在位置0(即11+1 MOD 12)。选项A是正确的。选项B、C和D都不正确,因为它们没有遵循线性探测再散列的规则。
正确答案:A