现有长度为 7、初始为空的散列表HT，散列函数H(k)=k%7，用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后，查找成功的平均查找长度是：（）
A: 3
B: 2
C: 1.6
D: 1.5
A: 3
B: 2
C: 1.6
D: 1.5
举一反三
- 现有长度为 7、初始为空的散列表HT，散列函数H(k)=k%7，用线性探测再散列法解决冲突。将关键字 22, 43, 15 依次插入到HT后，查找成功的平均查找长度是：（）
- 设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是( )。
- 设长度为8的散列表H[0..7]，散列函数Hash(k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列(8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。 A: 8/3 B: 2 C: 4 D: 3
- 中国大学MOOC: 设长度为8的散列表H[0..7]，散列函数Hash(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。