设散列表长m=14，散列函数H（key）=key％11。表中己保存4个关键字：addr(15)=4，addr(38)=5，add
2024-08-04数据结构(02331)
设散列表长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插入。
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插入。
