设散列表长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
设散列表长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