数据结构
2018-09
现有长度为7、初始为空的散列表HT,散列函数H(k) = k % 7,用线性探测再散列法解决冲突。将关键字22,43,15依次插入到HT后,查找成功的平均查找长度是__。
A. 1.5
B. 1.6
C. 2
D. 3
答案
答案:C
2018 全国硕士研究生入学统一考试
现有长度为7、初始为空的散列表HT,散列函数H(k) = k % 7,用线性探测再散列法解决冲突。将关键字22,43,15依次插入到HT后,查找成功的平均查找长度是__。
A. 1.5
B. 1.6
C. 2
D. 3
答案:C