设散列表表长m=14,散列函数H(k)=kmod11。表中已有15,38,61,

最全题库2022-08-02  24

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

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

答案 A

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

最新回复(0)