2023 全国硕士研究生入学统一考试

计算机学科专业基础2023 真题档案

47道题150满分
00:00
返回整卷
BOK 数据结构
数据结构

2023-09

选择题2 分

现有长度为 5,初始为空的散列表 HT,散列函数 H(k) = (k + 4) % 5,用线性探查再散列法解决冲突。若将关键字序列 2022, 12, 25 依次插入 HT,然后删除关键字 25,则 HT 中查找失败的平均查找长度为( )。

9