Question

设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13

Answer 1

19 % 13 = 605 % 13 = 521 % 13 = 824 % 13 = 1145 % 13 = 620 % 13 = 768 % 13 = 327 % 13 = 170 % 13 = 511 % 13 = 1110 % 13 = 10构造的散列表如下：

ASLsucc = (1 + 1 + 1 + 1 + 2 + 1 + 3 + 6 + 1 + 2 + 4) / 11 = 23 / 11ASLunsucc = (1 + 2 + 1 + 2 + 1 + 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3) / 13 = 59 / 13