问题
问答题
已知散列函数为H(key)=key%11，处理冲突的方法为二次探测法，探测的序列为：1，-1.4，-4，…，j2，-j2(j＜-m/2)：
当di＞O时，Hi=(H(key)+di)%m
当di＜0时，Hi=(H(key)+di+m)%m
散列表如下表所示，试回答下面的问题：
| 对表中每个关键字进行查找时，各需要进行的比较次数； |
答案
参考答案：
解析：查找成功的比较次数分为： 21:2 57:2 45:3 37:1 50:2
∶
∶
=1∶2∶3，其他部分电阻不计．当
断开，而
、
闭合时，回路中感应电流为I，当
、
∶
为3∶1
∶
为3∶25