设散列表长m=14，散列函数H(key)=key%13。采用线性探测法处理冲突。表中己按散列地址保存了3个关键字16,30,18
2024-11-07数据结构与算法(13003)
设散列表长m=14，散列函数H(key)=key%13。采用线性探测法处理冲突。表中己按散列地址保存了3个关键字16,30,18，此时存储关键字29的探查次数是（）。
A、1
B、2
C、3
D、4
【正确答案】：D
【题目解析】：H（16）=3，H（30）=4，H（18）=5，H（29）=3，与16产生冲突，h1=3+1=4，与30产生堆积，h2=3+2=5，与18产生堆积，h3=5+3=8。
A、1
B、2
C、3
D、4
【正确答案】：D
【题目解析】：H（16）=3，H（30）=4，H（18）=5，H（29）=3，与16产生冲突，h1=3+1=4，与30产生堆积，h2=3+2=5，与18产生堆积，h3=5+3=8。
