3、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K % 16。 K为关键字，用线性探测法再散列法处

Question

画出哈希表的示意图；
若查找关键字63，需要依次与哪些关键字进行比较？
若查找关键字60，需要依次与哪些关键字比较？
假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

Answer 1

关键字序列呢？估计是严蔚敏的那本吧
原题是(10,24,32,17,31,30,46,47,40,63,49)
散列表是
32 17 63 49 X X X X 24 40 10 X X X 30 31 46 47

63和31,46,47,32,17,63比较
60因为MOD16是12 12空的，找一遍就可以了
然后ASL:succ是(1*6+2+3*3+6)/11=1.82
不一定对，我自己算的不是参考答案，有错求轻喷

Answer 2

关键字序列都没有，服了