设散列表长m=16，散列函数H（key）=key％15。表中已保存4个关键字：addr（18）=3， addr（35）=5，ad

设散列表长m=16，散列函数H（key）=key％15。表中已保存4个关键字：addr（18）=3， addr（35）=5，addr（51）=6，addr（22）=7，其余地址均为开放地址。存储关键字36时存在冲突，采用线性探测法来处理。则查找关键字36时的探查次数是
A、1
B、2
C、3
D、4
【正确答案】：C
【题目解析】：h(36)=6,散列地6已经被占，因此探查h1=(6+1)%15=7,但散列地址7也已经被占，再探查h2=(7+1)%15=8 ,此地址是开放的，可将49插入，所以探测了3次。