试用关键字值的序列:75,25,80,35,60,46,50,55,建立散列表。

作者:高老师 浏览 1

已知散列表的长度为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。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板