给定序列（26,25,20,33,21,24,45,204,42,38,29,31），要用散列法进行存储， 散列函数采用除留余数法，用线性探测法解决冲突，负载因子为 0.6。
设计哈希函数
散列函数 H(k)=k%19
画出哈希表
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 38 | 20 | 21 | 42 | 24 | 25 | 23 | 45 | 29 | 31 | 33 | 204 | ||||||||
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 1 | 1 | 1 | 2 |
计算等概率情况下查找成功和失败的平均查找长度
成功：ASL=14/12=7/6
不成功：ASL=(4+3+2+1+6+5+4+3+2+1+2+1+2+1+3+2+1+1+1+1)/20=46/20=2.3