问答题 设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均比较次数不超过2次。试问散列表需要设计为多大?请为这个散列表设计散列函数(除留余数法)和再散列函数。
设α是散列表的装载因子,则应用双散列法解决冲突时的查找成功的平均查找长度和查找不成功的平均查找长度分别为
【正确答案】
【答案解析】已知要存储的记录数为n=150,找到新记录的插入位置的平均比较次数即查找不成功的平均查找长度为AS L不成功 ≤2,则有 ,解得 。又有