问答题设敞列表为HT[13]，散列函数为H(key)=key%13。用开地址法解决冲突，对下列关键字序列12，23，45，57，20，03，78，3l，15，36造表。采用线性探测法寻址下一个空位，画出相应的散列表，并计算等概率下查找成功的平均查找长度和查找不成功的平均查找长度。

【正确答案】

【答案解析】使用散列函数H(key)=key%13，有：
H(12)=12，H(23)=10，H(45)=6，H(57)=5，H(20)=7，
H(03)=3，H(78)=0，H(31)=5，H(15)=2，H(36)=10。
利用线性探测法造表，如下图所示：

查找成功的平均查找长度为：

查找不成功的平均查找长度为：