数据结构
2023-09
现有长度为 5，初始为空的散列表 HT，散列函数 H(k) = (k + 4) % 5，用线性探查再散列法解决冲突。若将关键字序列 2022, 12, 25 依次插入 HT，然后删除关键字 25，则 HT 中查找失败的平均查找长度为（ ）。
A. 1
B. 1.6
C. 1.8
D. 2.2
答案
答案：C
第 9 / 47 题
返回整卷9
2023 全国硕士研究生入学统一考试
现有长度为 5，初始为空的散列表 HT，散列函数 H(k) = (k + 4) % 5，用线性探查再散列法解决冲突。若将关键字序列 2022, 12, 25 依次插入 HT，然后删除关键字 25，则 HT 中查找失败的平均查找长度为（ ）。
A. 1
B. 1.6
C. 1.8
D. 2.2
答案：C