作业帮哈希表：二次探测再散列
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/11/07 15:25:29
哈希表：二次探测再散列
给定关键字集合｛19,1,23,14,55,68,11,82,36｝构造哈希表,设哈希函数为H（key）＝key MOD 11,表的长度为11,若采用线性探测再散列,则以下结果正确吗? 0 1 2 3 4 5 6 7 8 9 10 H(key) 55 1 23 14 68 11 82 36 19 那么采用二次探测再散列处理冲突的结果应该是怎样的（重点解释你是如何计算关键子11的位置的）?
给定关键字集合｛19,1,23,14,55,68,11,82,36｝构造哈希表,设哈希函数为H（key）＝key MOD 11,表的长度为11,若采用线性探测再散列,则以下结果正确吗? 0 1 2 3 4 5 6 7 8 9 10 H(key) 55 1 23 14 68 11 82 36 19 那么采用二次探测再散列处理冲突的结果应该是怎样的（重点解释你是如何计算关键子11的位置的）?
h(19)=8,h(1)=1,h(23)=1->2,h(14)=3,h(15)=0,h(68)=2->3->4,h(11)=0->1->2->3->4->5,h(82)=5->6,h(36)=3->4->5->6->7线性探测正确 二次探测H(19)=8H(1)=1H(23)=1,h(23+1^2)=2H(14)=3H(55)=0H(68)=2,h(68+1^2)=3,h(68-1^2)=1,h(68+2^2)=6H(11)=0,h(11+1^2)=1,h(11-1^2)=10H(82)=5H(36)=3,h(36+1^2)=4