早教吧 育儿知识 作业答案 考试题库 百科 知识分享

请问这道哈希表处理冲突的答案为什么不是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为什么不对?
▼优质解答
答案和解析
61 mod 11 = 6
所以add(61)=6
也就是4 5 6 7 被占
49 mod 11 = 5
平方探测 应该是5+4=9
5+1=6 5+2=7 都不行