,散列函数为:H____=K % 13。试画出线性探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
举一反三
- 中国大学MOOC: 设长度为8的散列表H[0..7]，散列函数Hash(k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列(8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。
- 现有长度为 7、初始为空的散列表HT，散列函数H(k)=k%7，用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后，查找成功的平均查找长度是：（）
- 设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是( )。
- 设散列表的长度为 13，散列函数为 H（k）=k%13，用线性探测法处理冲突， 依次插入关键字：19，14，26，23，24，55，20，84，27，68，11。请回答： （1）构造散列表，查找关键字 68 时，需要依次与哪些关键字比较。 （2）求等概率下查找成功的平均查找长度 ASL。
- 设散列表的长度为m=13，散列函数为H(k)=k MOD m，给定的关键码序列为19，14，23，1，68，20，84，27，55，11，13，7，试写出用线性探查法解决冲突时所构造的散列表。