高校问答围墙断面图:设有一组关键字{9,01,23,14,55,20,84,27
来源：百度文库 编辑：高校问答 时间：2024/05/05 07:47:09
2、 设有一组关键字{9，01，23，14，55，20，84，27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di)mod10(di=1*1,2*2,3*3….)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度
表 0 1 2 3 4 6 8 9
值 14 01 09 23 20 55 27 84
平均查找长度: 1.75
(注：由于排版的问题，表的5和7号地址里没数据，其他的依次对号)