线性探测哈希表

5.给定一个关键字序列(13,4,18,20,32,15,9,24),哈希表长度为 11,哈希函数为 H(Key)=Key%11,采用线性探测法解决冲突,画出构造的哈希表(8 分),并求出等概率查找时查找成功 的 ASL(成功) (1 分),与查找不成功的 ASL(不成功) (1 分) 线性探测: H(Key)=Key%11 余数为key所在的位置,如果改位置有值,那么填入下一个位置 成功的asl
相关文章
相关标签/搜索