早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
对下列关键字序列(87,25,310,08,27,132,68,96,187,133,70,63,47,135)构造散列表,假设散列函数为h(key)=key%13,用拉链法解决冲突.(1)画出该散列表,(2)求等概率情况下查找成功的平均查找长度asl,(3)写出删除值为70的关键字时所需进行的关键字比较次数
▼优质解答
答案和解析
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