哈希表(散列表)查找成功与不成功的平均查找长度，一篇就够了

完整举例：

在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表：{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec} 哈希函数：H(x)=i/2，i为首字母在字母表中的序号。（等概率的情况下）

（1） 用线性探测开放地址法处理冲突；求查找成功与查找不成功的平均查找长度。
很据：H(x)=i/2；除不尽的，向下取整即可。如下所示：
Jan - 5 Feb - 3
Mar -6 Apr -0
May - 6 June -5
July -5 Aug - 0
Sep -9 Oct -7
Nov -7 Dec -2
如图为完整的解答思路：