单选题
设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是______。
A.8 B.3 C.5 D.9
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 元素15,38,61,84分别存储在4,5,6,7单元,而元素49的散列地址为5,发生冲突,向后探测3个单元,其存储地址为8。
提交答案
关闭