线性表的关键字集合{71,25,8,29,42,69,95,33,17,56,47},共有11个元素,已知散列函数为:H(k)

线性表的关键字集合{71,25,8,29,42,69,95,33,17,56,47},共有11个元素,已知散列函数为:H(k) = k MOD 11,采用链地址处理冲突,请给出对应的散列表结构,并计算该表成功查找的平均查找长度。
【正确答案】:

解:根据所给定的散列函数和处理冲突方法,得到的散列表结构如下:

成功查找的平均查找长度:ASL=(1×8+2×2+3×1)/11=17/11