2019 · 单选题 · 第 299 题
计算机学科专业基础(408) · 第 299 题
现有长度为 11 且初始为空的散列表 HT,散列函数是 H(key) = key % 7,采用线性探查(线性探测再散列)法解决冲突。将关键字序列 87, 40, 30, 6, 11, 22, 98, 20 依次插入 HT 后,HT查找失败的平均查找长度是( )。
- A4
- B5.25
- C6
- D6.29
答案
C C. 6
2019 · 单选题 · 第 299 题
现有长度为 11 且初始为空的散列表 HT,散列函数是 H(key) = key % 7,采用线性探查(线性探测再散列)法解决冲突。将关键字序列 87, 40, 30, 6, 11, 22, 98, 20 依次插入 HT 后,HT查找失败的平均查找长度是( )。
C C. 6
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。