设有关键字序列(65,23,31,26,7,91,53,15,72,52),散列函数为H(key)=key%11,将关键字依次放

设有关键字序列(65,23,31,26,7,91,53,15,72,52),散列函数为H(key)=key%11,将关键字依次放入表长为11的散列表H中,采用线性探测法处理冲突。请回答下列问题。(1)画出构造的散列表,并给出查找每个关键字的探查次数。
(2)求散列表的平均查找长度ASL。
【正确答案】:

(1)散列表及各关键字的探查次数

(2)ASL=(3+1+1+1+2+1+1+1+1+1)/10=1.3