对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查

admin2022-08-02  57

问题 对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为(  )。A.2B.3C.5D.6

选项 A.2
B.3
C.5
D.6

答案 C

解析 本题考查数据结构基础知识。根据题中给出的散列函数,对关键字序列计算其散列地址,如下:H(10)=10%11=10,即10的地址为10;H(34)=34%11=1,即34的地址为1;H(37)=37%11=4,即37的地址为4;H(51)=51%11=7,即51的地址为7;H(14)=14%11=3,即14的地址为3;H(25)=25%11=3,即25的地址为3,但是地址3已经放入了14,发生冲突,向后探测一步,地址4内存37,继续向后探测一步,地址5为空,将25放入地址5。C选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426672.html

最新回复(0)