返回主页

[数据结构 P1873] 现有长度为 5,初始为空的散列表 HT,散列表函数 H(K)=(k+4)%5 用线性探查再散列法解决

 
学习人数: 1.7k
 
正确率: 47%
答案解析

题目描述
未通过

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

A、1
B、1.6
C、1.8
D、2.2
上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有9条笔记

登录后提交答案


1 个回答 (点击展开回答)