将关键字序列{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/73分)


点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部