已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j
2
，一j
2
(j<=m／2)：当d
i
>0时，H
i
=(H(key)+d
i
)％m当d
i
<0时，H
i
=(H(key)+d
i
+m)％m散列表如下表所示，试回答下面的问题：
问答题
对表中每个关键字进行查找时，各需要进行的比较次数；
【正确答案】正确答案：查找成功的比较次数分为：21：2,57：2,45：3,37：1,50：2
【答案解析】
问答题
在等概率情况下查找时，查找成功的平均查找长度。
【正确答案】正确答案：查 找成功的平均查找长度为(2+2+3+1+2)／5=2。
【答案解析】