将关键字序列{7,8,30,11,18,9,14}散列存储到一个散列表中,设该散列表的存储空间是一个下标从0开始、大小(Hash 作者:高老师 时间:2024-07-27 浏览 2 将关键字序列{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分) 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序