现有长度为7、初始为空的散列表HT ,散列函数H(k) = k % 7,用线性探测再散列法解决冲突。将关键字22, 43, 15 依次插人到 HT 后,查找成功的平均查找长度是()
A. 1.5 B. 1.6
C. 2 D. 3
成功=每个元素比的次数/元素总次数
C
我们先构造出插入所有元素...
用户登录可进行刷题及查看答案
我们先构造出插入所有元素后的散列表。
可以计算出查找关键字22, 43, 15成功需要探测的次数,如下图所示。
查找22的探测次数为1:
查找43的探测次数为2:
查找15的探测次数为3:
平均查找长度为求查找长度的数学期望:
ASL成功=(3+2+1)/3=2
登录后提交答案