数据结构
2019-08
现有长度为11且初始为空的散列表 HT，散列函数是 H(key) = key % 7，采用线性探查（线性探测再散列）法解决冲突。将关键字序列 87,40,30,6,11,22,98,20 依次插入 HT 后，HT查找失败的平均查找长度是__。
A. 4
B. 5.25
C. 6
D. 6.29
答案
答案：C
第 8 / 47 题
返回整卷8
2019 全国硕士研究生入学统一考试
现有长度为11且初始为空的散列表 HT，散列函数是 H(key) = key % 7，采用线性探查（线性探测再散列）法解决冲突。将关键字序列 87,40,30,6,11,22,98,20 依次插入 HT 后，HT查找失败的平均查找长度是__。
A. 4
B. 5.25
C. 6
D. 6.29
答案：C