有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求： 画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少计算在等概率情况下，查找成功和查找不成功时的平均查找长度ASL。

【参考答案】

采用线性探测法处理冲突建立的散列表如下：
H(129)=129 mod 11=8
H(72)=72 ......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)