平方探测法:H=(H(key)+d)MODm(l≤i≤m-1),其中,d=12、-12、22、-22等 (1)在哈希表中查找关键字为k的记录的过程:根据建表时设定的哈希函数H计算出哈希地址 H(k)若表中该地址单元不为空(关键字值 NULLKEY表示为空且该地址的关键字不等于k,则按 ...
查找失败长度计算方法如下：1、ASL成功=(插入记录的比较次数总和)/插入记录的次数。2、ASL失败=([0，p-1]的查找不成功的次数就是直接找关键字到第一个地址上关键字为空的距离总和)/p。
设有一组关键字{9,1,23,14,55,20,84,27},采用哈希函数H(key)=key mod 7,表长m为10,用开放地址法的平方探测法Hi=(H(key)+di)mod 10(di=士12,士22,士32,…)来解决冲突,要求对该关键字序列构浩哈希表,并计算查找成功的平均查找长度。 - 免费查看答案和解析 -诚为径搜题找答案