单选题
数据库
题号 #1541975
设有一个用线性探测法解决冲突得到的散列表:

散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。
参考答案
C
答案解析
根据散列函数H(k)_kmod11,我们知道15本应该存放在索引号为4的位置上,但这里已经存放了50,根据线性探测法,它的存放位置必须往后延,所以采用线性探测法查找15就会从索引号4开始一直往后比较,直到找到15时已经比较了3次。
你可能感兴趣的试题
A.A)2i-1
B.B)2i
C.C)2i+1
D.D)不确定