提问一道数据结构哈希表的题

Question

已知一组关键字为(16.74,60,43,90,46,31,29,88,77,66,50,地址空 间为0至12,哈希函数取H(key)=key%13(15分) (1)写出用链地址处理冲突构造哈希表; (2)求出等概率情况下查找成功的平均查找长度。

Answer 1

10%13 = 10 存放在key=10的位置
100 %13 = 9 存放在key=9的位置
32%13 = 6 存放在key=6的位置
45%13 = 6 冲突，会有个冲突处理函数，这里以key = key+1 则放在key=7的位置
58%13 = 6 冲突，key+1 = 7 冲突，再加1 放在key=8的位置
126%13 = 8 放在key=8，冲突，放在key=9的位置
3%13 = 3 放在key=4的位置
29%13=3 冲突，4也冲突，放在key=5的位置
200%13 = 5 冲突，6 冲突，7 冲突，8 冲突，9冲突 放在key=10的位置
400%13 = 10 冲突，放在key=11的位置
0%13=0 放在key=0的位置。。
哈希函数一般都要精心设计，尽量减少冲突次数，提高效率
自己数下有都少次冲突。。