数据结构
2010-41
将关键字序列（7，8，30，11，18，9，14）散列存储到散列表中。散列表的存储空间是一个下标从 0 开始的一维数组，散列函数为 H(key) = (key×3) mod 7，处理冲突采用线性探测再散列法，要求装填（载）因子为 0.7。
1）请画出所构造的散列表。
2）分别计算等概率情况下查找成功和查找不成功的平均查找长度。
答案
【答案】
（1）散列表（数组下标0～9）：
| 下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| 内容 | 7 | 14 | - | 8 | - | 11 | 30 | 18 | 9 | - |
（2）平均查找长度：
- 查找成功：ASL成功=127
- 查找不成功：ASL不成功=187