己知哈希表地址区间为0~10,给定关键字序列(20,41,37,26,8,12,18, 63,30)。
哈希函数为H(k)=k%11,采用平方探测法处理冲突,将以上关键字依次存储到哈希表中。
平均查找长度ASL计算
成功:ASL = 所有关键字查找成功的比较次数之和/关键字个数
失败:ASL = 所有关键字查找失败的比较次数之和/散列函数取值个数(本题即13)
(查找失败:按位置查找,H[i]为空结束查找,例:关键字位置为8时,H[8]不空,继续,H[9]不空,继续,H[10]空,确定查找失败,次数为3)