---

1.散列表长度=关键字个数/装填因子=7/0.7=10；即令散列表为数组A[0...9]

∵(7x3)mod7=0 ∴A[0]=7；∵(8x3)mod7=3 ∴A[3]=8；∵(30x3)mod7=6 ∴A[6]=30；∵(11x3)mod7=5 ∴A[5]=11；

∵(18x3)mod7=5 A[5],A[6]已被占据，找到A[7] ∴A[7]=18；同理A[8]=9;A[1]=14;

i         0       1        2        3        4        5        6        7        8        9

A[i]    7       14                 8                 11      30       18     9    

 

2.查找成功：(1+2+1+1+1+3+3)/7=12/7;

查找失败：(3+2+1+2+1+5+4)/7=18/7；