哈希表

设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：

，表长为10，用开放地址法的平方探测再散列方法：

, 解决冲突。

要求：对该关键字序列构造哈希表。

写出计算过程，画出哈希表数据。

对每个关键字应用h（key）函数，得到：{2,1,2,0,6,6,0,6}

H（9）=9%7=2

H（01）=1%7=1

H（23）=23%7=2

H（14）=14%7=0

H（55）=55%7=6

H（20）=20%7=6

H（84）=84%7=0

H（27）=27%7=6