2. 考研
  3. 使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。 分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。 分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)

admin2018-07-17  85
问题 使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。
分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)
选项
答案在链地址表中查找成功时，查找关键字为33的记录需进行1次探测，查找关键字为22的记录需进行2次探测，依此类推。因此： ASL成功=(1×4+2×3+3)／8=13／8 查找失败时，假设对空结点的查找长度为1，则对于地址0，查找失败的探测次数为3；对于地址1，查找失败的探测次数为4，则平均探查长度为： ASL失败=(3+4+2+1+3+1+1+1+1+1+1)／11=19／11
解析
转载请注明原文地址:https://www.kaotiyun.com/show/w8Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)