设 Hash 表长 m=12，哈希函数 H(key)=key%11。表中已有 4 个结点，地址分别为：addr(15)=4、 addr(38)=5、addr(61)=6、addr(84)=7，其余地址为空。如用二次探测再散列处理冲突，关键字为 49 的结点的位置是
A.8
B.3
C.5
D.9
正确答案是D
设 Hash 表长 m=12，哈希函数 H(key)=key%11。表中已有 4 个结点，地址分别为：addr(15)=4、 addr(38)=5、addr(61)=6、addr(84)=7，其余地址为空。如用二次探测再散列处理冲突，关键字为 49 的结点的位置是
A.8
B.3
C.5
D.9
正确答案是D