问答题

简答题

设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:
H(key)=key % 13
采用开放地址法的线性探测法解决冲突,试在0~18的哈希地址空间中对该关键字序列构造哈希表,并求成功和不成功情况下的平均查找长度。

【参考答案】

依题意,m=19,线性探测法计算下一地址计算公式为:其计算函数如下:因此,构建的哈希表如表所示:ASL成功......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)