结构推理
己知哈希函数为H(k)=k/%13，关键值序列为19,14,23,01,68,20,84,27,55,11,10,79，处理冲突的方法为线性探查法，哈希表长度为13，试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。
【正确答案】 | 散列地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 关键字 | | 14 | 1 | 68 | 27 | 55 | 19 | 20 | 84 | 79 | 23 | 11 | 10 |
| 比较次数 | | 1 | 2 | 1 | 4 | 3 | 1 | 1 | 3 | 9 | 1 | 1 | 3 |
查找成功的平均查找长度为：ASL=(1×6+2×1+3×3+4×1+9×1)/12=2.5
查找失败的平均查找长度为：ASL=(1+13+12+11+10+9+8+7+6+5+4+3+2)/13=7
【答案解析】