单选题 数据库
题号 #1541975

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

散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为(  )。

进入在线模考

参考答案

C

答案解析

根据散列函数H(k)_kmod11,我们知道15本应该存放在索引号为4的位置上,但这里已经存放了50,根据线性探测法,它的存放位置必须往后延,所以采用线性探测法查找15就会从索引号4开始一直往后比较,直到找到15时已经比较了3次。

你可能感兴趣的试题

A.A)经常需要占据一片连续的存储空间
B.B)经常需要进行插入和删除操作
C.C)经常需要随机地存取元素
D.D)表中元素的个数不变
找试题 · 找答案 · 找资料 在线模考