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

admin2019-07-18  39

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

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

答案A

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

最新回复(0)