哈希表（等概率情况下）查找成功与查找不成功的平均查找长度

  继续小结，做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题，迷惑了好一会，在这里总结下来：

  首先，你要明白的是平均查找长度求的是期望，那么你就按照求期望的方法来求平均查找长度吧，千万记着期望怎么求平均查找长度就怎么求啊。

  题目：

在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表：
{Jan, Feb, Mar, Apr, May,  June, July, Aug, Sep, Oct, Nov, Dec}
（1） 用线性探测开放地址法处理冲突；
（2） 用链地址法（开散列存储）处理冲突
并分别求这两个哈希表在等概率情况下查找成功和查找不成功时的平均查找长度。设哈希函数为
H(key) = i/2,其中i为关键字中第一个字母在字母表中的序号,如下：
A B C D E F G H I  J    K   L  M  N  O   P   Q   R  S  T   U   V   W  X  Y   Z
1 2 3 4  5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

  解决如下：

(1) 线性探测进入散列区的次序如下，X 代表冲突，要找下一个空格
Jan -> 5
Feb -> 3
Mar -> 6
Apr -> 0
May -> 6X -> 7
June -> 5X -> 6X -> 7X -> 8
July -> 5