单选题
设散列表表长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。
提交答案
关闭