对如下关键字构建哈希表,地址空间为0-16。
{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}
哈希函数为H(key)=「(Ord(关键字k的第一个字母)-Ord('A')+1)/2」。Ord(x)表示x的ASCⅡ码值,如:Ord('A')为字母'A'的ASCⅡ码值。
回答下列问题。
(1)用线性探测开放地址法处理冲突,画出构造的哈希表。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
| | | | | | | | | | | | | | | | |
(3)假定查找每个关键字的概率相等,计算该哈希表查找成功的平均查找长度ASL。