[单选题]设散列表长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
题目解析
h(49)=5,散列地址5已经被占,因此探查h1=(5+1)%11=6,但散列地址6也已经被占,再探查h2=(6+1)%11=7,散列地址7也被占了,再探查h3=(7+1)%11=8,此地址是开放的,可将49插入。
扫描二维码
免费搜题、免费刷题、免费查看解析