将关键字序列{7,8,30,11,18,9,14}散列存储到一个散列表中,设该散列表的存储空间是一个下标从0开始、大小(HashSize)为l0的一维数组,散列函数为H(key)=(key×3)MOD HashSize,处理冲突采用线性探测法。现要求:(1)画出所构造的散列表;(2)计算出等概率情况下查找成功的平均查找长度。【正确答案】:
答32表(3分)
(2)查找成功的ASL=(1+1+1+1+2+1+1)/7=8/7(3分)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复