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