选取哈希函数H(k)=(3k)MOD 11。用开放定址法处理冲突,d=l((7k)MOD 10+1)(l=1，2，3....)。试在(0~10的的散列地址空间中对关键字序列(22，41，53，46，30，13， 01，67)造哈希表，并求等概率情况下查找成功时的平均查找长度。
举一反三
- 选取哈希函数H(k)=(k)%11。用二次探测法处理冲突,试在0-10的散列地址空间中对关键字序列(22,41,53,46,30,13,01)构造哈希表,并求等概率情况下查找成功时的平均查找长度。
- 设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。① 线性探测法；② 链地址法。
- 设哈希函数H(K)=(3*K)%11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),采用链地址法解决冲突,试构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 设哈希函数H（K）= K mod 13，哈希地址空间为0～14，对关键字序列（36，13，49，24，38，21，4，12 , 40），按线性探测法解决冲突的方法构造哈希表，并求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。
- 有关键字序列{32，53，78，12，25，62，43}，哈希函数H(K)=K mod 7，用线性探测再散列方法处理冲突，要求构造一个装填因子为0.7的哈希表，并计算查找成功时的平均查找长度