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。