2. 公务员类
  3. 已知一个线性表（38，25，74，63，52，48），假定采用散列函数 h（ke

已知一个线性表（38，25，74，63，52，48），假定采用散列函数 h（ke

admin2022-08-02  18
问题 已知一个线性表（38，25，74，63，52，48），假定采用散列函数 h（key）= key%7计算散列地址，并散列存储在散列表 A[0....6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（ ）。A.1.5B.1.7C.2.0D.2.3
选项 A.1.5
B.1.7
C.2.0
D.2.3
答案 C
解析 38%7=3（第 1 次出现 3，无冲突，放在位置 3，查找次数为 1）25%7=4（第 1 次出现 4，无冲突，放在位置 4，查找次数为 1）74%7=4（第 2 次出现 4，有冲突，放在位置 5，查找次数为 2）63%7=0（第 1 次出现0，无冲突，放在位置 0，查找次数为 1）52%7=3（第 2 次出现 3，有冲突，发现冲突 3，4，5，故只能放到 6，查找次数为4）48%7=6（第 1 次出现 6，有冲突，发现冲突 6，1，故只能放到 1，查找次数为 3）结果：（1+1+2+1+4+3）÷6=2。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556843.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)