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

admin2013-12-31  35

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

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

答案A

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

最新回复(0)