返回主页
已有14条笔记
[数据结构 P1542] 现有长度为7、初始为空的散列表HT ，散列函数H(k) = k % 7，用线性探测再散列法解决冲突。
未通过
现有长度为7、初始为空的散列表HT ，散列函数H(k) = k % 7，用线性探测再散列法解决冲突。将关键字22, 43, 15 依次插人到 HT 后，查找成功的平均查找长度是（）
A. 1.5 B. 1.6
C. 2 D. 3
上面问题的答案是：
加入错题本
个人笔记
C
我们先构造出插入所有元素...
用户登录可进行刷题及查看答案
C
我们先构造出插入所有元素后的散列表。
可以计算出查找关键字22, 43, 15成功需要探测的次数，如下图所示。
查找22的探测次数为1：
查找43的探测次数为2：
查找15的探测次数为3：
平均查找长度为求查找长度的数学期望：
ASL成功=(3+2+1)/3=2
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案