中国大学MOOC: 查找表32,45,18,77,5,23,44,19,7,3,哈希函数为H(key)=key %5,采用链地址法解决冲突的ASL(成功）=（ ），采用表长为11的线性探测再散列开放地址法的ASL(成功）=（ ），
举一反三
- 中国大学MOOC: 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10(di=12,22,32,…,)解决冲突。计算查找成功的平均查找长度为（ ）。
- 设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）=key%7，采用链地址法解决冲突。请回答：请求等概率下查找成功的平均查找长度ASL
- 设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77)，采用哈希函数：H(key)=key%13，若用开放定址法的线性探测法解决冲突，试在0~13的哈希地址中对该关键字序列构造哈希表并求其成功查找时的ASL。
- 设有一组关键字{9,1,23,14,55,20,80,27},采用哈希函数:H(key)=key%7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(key)+di)%10(di=12,-12,22,-22,...)解决冲突。要求:①对该关键字序列构造哈希表;②计算查找成功的平均查找长度。
- 已知一组关键字为（33，10，45，20，53，43，31，15，65，40），采用哈希函数H(key)=key mod 11，哈希表表长为14，采用开放定址法中的线性探测再散列法解决冲突，请画出该哈希表的存储结构。