(1)画出所构造的散列表。

将关键字序列{7,8,30,11,18,9,14}散列存储到一个散列表中,设该散列表的存储空间是一个下标从0开始、大小(HashSize)为10的一维数组,散列函数为H(key)=(key×3)MOD HashSize,处理冲突采用线性探测法。现要求:


(1)画出所构造的散列表。


【正确答案】:



【题目解析】:

根据散列函数为H(key)=(key×3)MOD 10,可得到键值对应的H(key):


故依据H(key)依次填入散列表中对应的地址序号中,当插入元素18时,其对应的地址4已有元素8,故应用线性探测法,得到下一个地址为4+1=5,冲突解决,将元素18填入序号为5的单元。故得到如图答案。


Top