问题
问答题
选取哈希函数H（k）=（k）MOD 11。用二次探测再散列处理冲突，试在0-10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）造哈希表，并求等概率情况下查找成功时的平均查找长度。
答案
参考答案：
（1）表形态：
(2)ASL：ASL(7)=(1*5+2*1+3*1)/7=(5+2+3)/7=10/7
搜题请搜索小程序“爱下问搜题”
选取哈希函数H（k）=（k）MOD 11。用二次探测再散列处理冲突，试在0-10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）造哈希表，并求等概率情况下查找成功时的平均查找长度。
参考答案：
（1）表形态：
(2)ASL：ASL(7)=(1*5+2*1+3*1)/7=(5+2+3)/7=10/7