问题
问答题
对下列关键字序列(87,25,310,08,27,132,68,96,187,133,70,63,47,135)构造散列表,假设散列函数为h(key)=key%13,用拉链法解决冲突。(1)画出该散列表;(2)求等概率情况下查找成功的平均查找长度ASL;(3)写出删除值为70的关键字时所需进行的关键字比较次数。(1)(2)(3)
答案
参考答案:
对下列关键字序列(87,25,310,08,27,132,68,96,187,133,70,63,47,135)构造散列表,假设散列函数为h(key)=key%13,用拉链法解决冲突。(1)画出该散列表;(2)求等概率情况下查找成功的平均查找长度ASL;(3)写出删除值为70的关键字时所需进行的关键字比较次数。(1)(2)(3)
参考答案: