步骤:

(1)将关键字序列中的每一个数除以散列函数中的11并取余数。

(2)将关键字对照余数,放入哈希表中。

(3)因为在关键字序列中16排在51前,所以我们先处理关键字16的冲突,也就是先解决关键字16到底应该放在哪一个哈希表值的位置。

(4)关键字16除以11取余数为5,哈希表值为5处已经被关键字5占用,关键字5在关键字序列中排在16的前面,所以,关键字16只能向后移动一位放在哈希表值为6处,但是此时哈希表6的位置处放的是关键字17,我们查看关键字序列可以发现,关键字16在序列中是排在17的前面,所以,可以将16放在哈希表值为6处。此时,17变为冲突的关键字。

(5)此时冲突关键字为17和51,对照关键字序列,关键字51的位置排在关键字17之前,所以我们先处理关键字51的冲突。

(6)关键字51与关键字7冲突,查看关键字序列,关键字7排在关键字51的前面,所以关键字需向后移动一位,在哈希表值8处存储,查看哈希表,值为8处没有其他关键字占用,将关键字51放入8处。

(7)此时只有关键字17处于冲突状态。哈希表值为7、8、9、10处关键字为7、51、31、21,查看关键字序列发现关键字7、51、31、21均排在17的前面,所以关键字17只能放在此时为空的哈希表值11处。