在散列函数H(key)=key%p中，p应取_____________。
【答案】素数
哈希函数的几种构造方法
直接定址法所得地址集合和关键字集合的大小不一定相同。（X） 一定相同
处理冲突的方法
哈希表的性能
13．假定有k个关键字互为同义词，若用线性探测法把这些同义词存入散列表中，至少要进行_____________次探测。
【答案】1+2+3...+(k-1)+k=k(k+1)/2
【解析】在散列表的一连串连续空间内，第一个关键字只需探测一次，第二个就要探测2次，如此这般，第k个关键字就要探测k次才能找到位置存放。