完整举例:
在地址空间为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
如图为完整的解答思路: