GESP 2023年12月 C++七级单选题第10题

Question

对关键字序列 {44,36,23,35,52,73,90,58} 建立哈希表，哈希函数 h(k)=k%7，用链地址法。等概率下平均成功查找长度为：

Accepted Answer

答案：C。各键 %7 后散列到桶并挂链。各关键字的比较次数分别为 1,1,2,1,1,2,1,3，总计 12，平均 12/8=1.5，选 C。

GESP 2023年12月 C++七级 单选题 第10题