哈希表

在散列函数H(key)=key%p中，p应取_____________。

【答案】素数

哈希函数的几种构造方法

直接定址法所得地址集合和关键字集合的大小不一定相同。（X） 一定相同

 

 

 

处理冲突的方法

 

 

 哈希表的性能

 

13．假定有k个关键字互为同义词，若用线性探测法把这些同义词存入散列表中，至少要进行_____________次探测。

【答案】1+2+3...+(k-1)+k=k(k+1)/2

【解析】在散列表的一连串连续空间内，第一个关键字只需探测一次，第二个就要探测2次，如此这般，第k个关键字就要探测k次才能找到位置存放。