对下列关键字序列（87,25,310,08,27,132,68,96,187,133,70,63,47,135）构造散列表,假设散列函数为h（key）=key%13,用拉链法解决冲突.（1）画出该散列表,（2）求等概率情况下查找成功的平均查找长度asl,（

Question

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

Answer 1

52, 56, 26, 12, 69, 85, 33, 48, 70
第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70
第二趟排序 26, 12, 33, 4
52, 69, 56, 70, 85
第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85
第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85
第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85