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:每一个key填入哈希表所需要查询的次数的次数之和的平均
失败的asl:每一个key与下一个空位的距离之和的平均