为以下关键字构造装填因子不小于0.75的哈希表，并给出平均查找长度。ZHAO,QIAN,SU N,L,ZHOU, WU,ZHENG,WANG,CHANG, CHAO,YANG,JIN}

我们可以使用哈希函数 h(key) = key % 13，其中 % 表示取模运算，将关键字映射到哈希表的位置。这样，我们可以得到以下哈希表：

| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|----|----|----|
| | | | | | | | | | | | | |

插入关键字时，我们先计算哈希函数的值，然后将关键字插入到对应位置。如果该位置已经有其他关键字，我们采用开放地址法中的线性探测，即向后依次查找空闲位置，直到找到一个空闲位置或者查找了整个哈希表。

具体地，我们可以得到如下哈希表：

| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|------|---|-----|---|---|---|---|---|---|----|----|----|
| Z | QIAN | | | | L | | | | | | | |
| | | | | | | | | | | ZHAO| | |
| | | |ZHENG| | |WU | | | | | | |
| | | | | | | | | | | |JIN | |
|ZHOU| | | | | | | | | | | | |
| |YANG | | | | | | | | | | | |
| | | | | | | | | |CHAO| | | |
| | | | | | | | | | | | |WANG|
| | | | | | | |CHANG| | | | | |
| | | | | | | | | | | | | |
| | | | |SU | | | | | | | | |
| | | | | | | | | | | | | |

平均查找长度为：

(1+1+1+2+1+1+2+1+1+1+1+2+1)/13 ≈ 1.31