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