设哈希表的长度m=9，采用除留余数法和 拉链法建立关键字集合{19，14，23， 1，68，20，84， (27，55，11，10，79}的哈希表。 （1）写出所采用的哈希函数。（2分） （2）画出该哈希表（采用拉链法构建哈希表时采用头插法 创建链表）。（

(1)哈希函数为: h(key) = key mod m

(2)哈希表如下:

0: (27, 55, 11, 10, 79)

1: (1)

2:

3: (19)

4: (14)

5: (23)

6: (68)

7: (20)

8: (84)

(3)查找成功情况下的平均查找长度为: (5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) / 9 = 1.22