10%11=10 a职邗珩垃[9]=10
8%11=8 a[7]=8
40%11=7 a[6]=40
27%11=5 a[4]=27
21鬈熵痼霄%11=10
57%11=2 a[1]=57
46%11=2
23%11=1 a[0]=23
19%11=8
56%11=1
21和10冲突 且a[10]空 所以a[10]=21
46和57冲突 且a[2]空 所以 a[2]=46
19和8冲突 且a[8]空 所以 a[8]=19
56和23冲突 且a[1]、a[2]不空，a[3]空 a[3]=56
最后是23,57,46,56,27，空，40,8，19，10，21，空，空
查找成功的平均长度：6*1+3*2+1*3=15
查找不成功的平均长度：6+5+4+3+2+1+6+5+4+3+2+1=42
扩展资料：
直接定址法
例如：有一个从1到100岁的人口数字统计表，其中，年龄作为关键字，哈希函数取关键字自身。
数字分析法
有学生的生日数据如下：
年.月.日
75.10.03
75.11.23
76.03.02
76.07.12
75.04.21
76.02.15
经分析，第一位，第二位，第三位重复的可能性大，取这三位造成冲突的机会增加，所以尽量不取前三位，取后三位比较好。
平方取中法
取关键字平方后的中间几位为哈希地址。
折叠法
将关键字分割成位数相同的几部分（最后一部分的位数可以不同），然后取这几部分的叠加和（舍去进位）作为哈希地址，这方法称为折叠法。
例如：每一种西文图书都有一个国际标准图书编号，它是一个10位的十进制数字，若要以它作关键字建立一个哈希表，当馆藏书种类不到10,000时，可采用此法构造一个四位数的哈希函数。
除留余数法
取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。
H(key)=key MOD p (p<=m)
随机数法
选择一个随机函数，取关键字的随机函数值为它的哈希地址，即
H(key)=random(key），其中random为随机函数。通常用于关键字长度不等时采用此法。
若已知哈希函数及冲突处理方法，哈希表的建立步骤如下：
Step1. 取出一个数据元素的关键字key，计算其在哈希表中的存储地址D=H(key）。若存储地址为D的存储空间还没有被占用，则将该数据元素存入；否则发生冲突，执行Step2。
Step2. 根据规定的冲突处理方法，计算关键字为key的数据元素之下一个存储地址。若该存储地址的存储空间没有被占用，则存入；否则继续执行Step2，直到找出一个存储空间没有被占用的存储地址为止。
参考资料来源：百度百科-哈希函数