设散列表长m=10,散列函数H(key)=key%9。表中已保存3个关键字:H(13)=4,H(32)=5,H(15)=6,其余

设散列表长m=10,散列函数H(key)=key%9。表中已保存3个关键字:H(13)=4,H(32)=5,H(15)=6,其余地址均为空。保存关键字23时存在冲突,采用线性探查法来处理。则查找关键字23时的探查次数是()。
A、1
B、2
C、3
D、4
【正确答案】:C
【题目解析】:H(23)=5,与32产生冲突,计算h1=5+1=6,与15产生堆积,计算5+2=7。