已知散列表的长度为11,散列函数H(key)=key%11,采用线性探测法解决冲突。
试用关键字值的序列:75,25,80,35,60,46,50,55,建立散列表。
【正确答案】:

【题目解析】:
其散列函数为H(key)=key%11,求出键值序列对应的散列函数H(key) :

故依据H(key)依次填入散列表中对应的地址序号中,当插入元素80时,其对应地址3已有元素25,故应用线性探测法,得到下一个地址为3+1=4,冲突解决,将元素80填入地址4;当插入元素46时,其对应地址2已有元素35,故应用线性探测法,得到下一个地址为2+1=3,仍然冲突,故继续下一个地址为3+1=4,仍然冲突,直到下一个地址为6,冲突解决,将元素46填入地址6。当插入元素50时,其对应地址6已有元素46,故应用线性探测法,得到下一个地址为6+1=7,冲突解决,将元素50填入地址7。