已知一个线性表(1 13 12 34 38 33 27 22) 假定采用h(k) = k mod 11 计算散列地址进行散列存储 若
已帮助 人
已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()
A.13/8
B.1
C.9/8
D.13/11

回答
共1条回复-
A【解析】用散列函数n(k)=k%6计算得到散列地址见表2。 该散查找次数列表的平均查找长度为(1×
