早教吧作业答案频道 -->其他-->
请问这道哈希表处理冲突的答案为什么不是6设哈希表长为14,哈希函数为KeyMOD11,表中已有4个结点add(15)=4,add(38)=5,add(61)=7,add(84)=7,其余地址为空,如用平方探测散列放,则关键字49的结点地址
题目详情
请问这道哈希表处理冲突的答案为什么不是6
设哈希表长为14,哈希函数为Key MOD 11,表中已有4个结点add(15)=4,add(38)=5,add(61)=7,add(84)=7,其余地址为空,如用平方探测散列放,则关键字49的结点地址是多少?
为什么会是9啊,6为什么不对?
设哈希表长为14,哈希函数为Key MOD 11,表中已有4个结点add(15)=4,add(38)=5,add(61)=7,add(84)=7,其余地址为空,如用平方探测散列放,则关键字49的结点地址是多少?
为什么会是9啊,6为什么不对?
▼优质解答
答案和解析
61 mod 11 = 6
所以add(61)=6
也就是4 5 6 7 被占
49 mod 11 = 5
平方探测 应该是5+4=9
5+1=6 5+2=7 都不行
所以add(61)=6
也就是4 5 6 7 被占
49 mod 11 = 5
平方探测 应该是5+4=9
5+1=6 5+2=7 都不行
看了 请问这道哈希表处理冲突的答案...的网友还看了以下:
如图,矩形OABC,OA=9,AB=15,点E是BC上一点,沿AE折叠,使点B恰好落在x轴的点D处 2020-04-07 …
有关方向的判断,正确的是()A、A点位于B点的西北方向B、C点位于E点的正东方向C、C点位于D点的 2020-05-13 …
读经纬网示意图,回答第11-14题关于图中各点方向的判断,正确的是()A.b点在a点的东南方向B. 2020-05-13 …
甲乙组成元素相同,A,B,C均为黑色固体,D为一种气体化合物,E为一种单质F是生活中常见的银白的金 2020-05-16 …
如图所示是某小球从静止出发沿直线运动过程的频闪照片.O点是小球出发点,依次的A、B、C、D、E点是 2020-06-12 …
如图8,已知在△ABC中,内切圆圆I与边AB、AC分别相切于点D、E,点F是劣弧DE上一点,搜索∠ 2020-07-14 …
关于图中各点方向的判断,正确的是()A、b点在a点的东南方向B、c点在a点的西南方向C、d点在b点 2020-07-25 …
关于图中各点方向的判断,正确的是()A、b点在a点的东南方向B、c点在a点的西南方向C、d点在b点 2020-07-25 …
关于图中各点方向的判断,正确的是()A.b点在a点的东南方向B.c点在a点的正北方向C.d点在b点 2020-07-31 …
如图,在△ABC中,DE垂直平分AB,分别交AB、BC于D、E点.MN垂直平分AC,分别交AC、B 2020-08-03 …