链式地址&线性探测的平均查找长度

文章目录 1 链式地址法 2 线性探测法 1 链式地址法 题目：已知关键字序列为：（75，33，52，41，12，88，66，27），哈希表长为10，哈希函数为：Ｈ（ｋ）＝ｋmod７，解决冲突用线性探测再散列法，要求构造哈希表，求出等概率下查找成功的平均查找长度。 1、首先计算该序列的hash值，对该序列的每一个值都进行hash函数计算，得到结果为： H（k）=(5，5，3，6，5，4，3，6)

>>阅读原文<<