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

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

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

2019-08

选择题2 分

现有长度为11且初始为空的散列表 HT,散列函数是 H(key) = key % 7,采用线性探查(线性探测再散列)法解决冲突。将关键字序列 87,40,30,6,11,22,98,20 依次插入 HT 后,HT查找失败的平均查找长度是__。

8