设哈希函数H(K)-3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,4 924,38,21,4,12),按下述两种解决冲突的方法构造哈希表，井分别求出等概率下查找成功时和查找失败时的平均查找长度ASI SuC SL-unsSucco 线性探测法；链地址法。

1. 线性探测法

构造哈希表如下：

| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |
|---|---|---|---|---|---|---|---|---|---|---|
|38 | | |12 |21 |32 |13 | | | | 4 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |

对于查找成功的情况，每个关键字在哈希表中的概率相等，平均查找长度ASL-Succ = (1/7)*(1+1+1+1+1+1+1) = 1。对于查找失败的情况，每个关键字最终都会找到一个空位置，平均查找长度ASL-UnsSucc = (1/4)*(1+2+3+4) = 2.5。其中，4表示哈希表中空位置的个数，1/4表示每个关键字最终落到空位置的概率相等。

2. 链地址法

构造哈希表如下：

| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |10 |
|---|---|---|---|---|---|---|---|---|---|---|
| | | | | | | | | | | |
|13 | | | | | | | |38 | | |
| | | | | 4 | | | | | | |
| | | | | | | |12 |21 | |32 |

对于链地址法，每个关键字在哈希表中的概率相等，平均查找长度ASL-Succ = (1/7)*(1+1+1+1+1+1+1) = 1。对于查找失败的情况，每个关键字最终会落到一个链表中的某个位置上，平均查找长度ASL-UnsSucc = (1/4)*(1+1+1+1) = 1。其中，4表示哈希表中链表的个数，1/4表示每个关键字最终落到某个链表的某个位置上的概率相等。