设散列表长m=14,散列函数H(key)=key%11。表中己保存4个关键字:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址均为空。保存关键字49时存在冲突,采用线性探查法来处理。则查找关键字49时的探查次数是
A.1 B.2 C.4 D.8正确答案C
设散列表长m=14,散列函数H(key)=key%11。表中己保存4个关键字:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址均为空。保存关键字49时存在冲突,采用线性探查法来处理。则查找关键字49时的探查次数是
A.1 B.2 C.4 D.8正确答案C