设散列表表长m=14,散列函数H(k)=kmod11。表中已有15、38、61、84四个元素.如果用线性探测法处理冲突,则元素49的存储地址是( )。

admin2020-01-17  54

问题 设散列表表长m=14,散列函数H(k)=kmod11。表中已有15、38、61、84四个元素.如果用线性探测法处理冲突,则元素49的存储地址是(    )。

选项 A、8
B、3
C、5
D、9

答案A

解析 元素15,38,61,84分别存储在第4,5,6,7单元,而元素49的散列地址为5,发生冲突,向后探测3个单元,其存储地址为8。
转载请注明原文地址:https://kaotiyun.com/show/3Mev777K
0

相关试题推荐
最新回复(0)