A-A+

在长度为11的哈希表中已经填有关键字28 49 40 现有关键字为38的记录 若采用二次探测

2022-08-06 00:39:33 问答库 阅读 174 次

问题详情

在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为()。
A.8
B.4
C.5
D.3请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:二次探测再散列的增量序列分别为12,-12,22,-22,32,-32...,±k2,已经填有的关键字所占用的地址分别为6、5、7,38本来应该占用地址5,由于已经被占用,根据散列的增量序列,移到地址6,发现也被占用,于是占用地址4。

考点:关键字