🥇 数据结构
设哈希表长M=14，哈希函数H(KEY) = KEY mod 7。表中已有4个结点：ADDR(15) = 1, ADDR(38) = 3, ADDR(61) = 5; ADDR(84) = 0, 其余地址为空。如用二次探测再哈希法解决冲突，关键字为68的结点的地址是 ___（中国科学院大学2015年）
A. 8
B. 3
C. 5
D. 6
解析
答案：D
📢 二次探测法就是平方探测法，故：
H ( 68 ) = 68 % 7 = 5 d = 0 2 , 1 2 , − 1 2 , 2 2 , − 2 2 . . . d 1 = 1 2 = 1 H(68)=68 \% 7 = 5 \\ d = 0^2,1^2,-1^2,2^2,-2^2... \\ d_1 = 1^2 = 1 H(68)=68%
最低0.47元/天 解锁文章
781
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
