未分类题
设有一个用线性探测法解决冲突得到的散列表:
散列函数为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,但该地址已经存放了元素......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)