未分类题

设有一个用线性探测法解决冲突得到的散列表:

散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
A.8
B.9
C.3
D.6

A.shangxueba.cn/images/ct_ctabm_chdbbchoose_05290(20092).jpg'>
B.8
B.9
C.3

【参考答案】

D
解析:根据散列函数H(k)=k mod 11,待查找元素14的哈希地址H(14)=3,但该地址已经存放了元素......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)