星海

2019 · 单选题 · 第 299 题

计算机学科专业基础(408) · 第 299 题

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

  1. A4
  2. B5.25
  3. C6
  4. D6.29

答案

C C. 6

在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。