产生哈希冲突的原因处理冲突方法

1、开放定址法给一组关键字、H(key)=key mod p、哈希表长俣觊鄄幼度和处理冲突的方法，如何构造出哈希表？（1）线性探测再散列：di=1,2,3,…m-1（2）二次探测再散列：颊俄岿髭di=1^2, -1^2, 2^2, -22…k2,-k^2

3、链地址法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短