单选题
在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。
A、
8
B、
4
C、
5
D、
3
【正确答案】
B
【答案解析】
[分析] 二次探测再散列的增量序列分别为1
2
，-1
2
，2
2
，-2
2
，3
2
，-3
2
...，±k
2
，已经填有的关键字所占用的地址分别为6、5、7，38本来应该占用地址5，由于已经被占用，根据散列的增量序列，移到地址6，发现也被占用，于是占用地址4。
提交答案
关闭