软件水平考试

【单选题】已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (63) 。
A．1.4
B．1.6
C．2.0
D．2.2
网考网参考答案：C
网考网解析：
[要点解析] 按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。 在该散列表上进行等概率成功查找的平均查找长度 查看试题解析出处>>