目录1.线性探测（LinearProbing）2.平方探测（QuadraticProbing）3.双散列探测（DoubleHashing）4.分离链接法（SeparateChaining）5.再散列（Rehashing）如何解答这些常见问题1.写出处理冲突的方法名称2.构造基于该处理冲突方法的哈希表3.求出该哈希表在等概率情况下查找成功

查找1.顺序查找一般表（1）代码typedefstruct{ElemType*elem;inttableLen;}SSTable;intsearchSeq(SSTableST,ElemTypekey){ST.elem[e]=key;//设置哨兵for(inti=0;i<ST.tableLen;i++)returni;//存在返回,不存在返回1}（2）设

查找1.顺序查找一般表（1）代码typedefstruct{ElemType*elem;inttableLen;}SSTable;intsearchSeq(SSTableST,ElemTypekey){ST.elem[e]=key;//设置哨兵for(inti=0;i<ST.tableLen;i++)returni;//存在返回,不存在返回1}（2）设