信奥题库网
GESP七级共126题，本题是整站第360题，已经有人完成了本题，加油！
10、对关键字序列{44，36，23，35，52，73，90，58}建⽴哈希表 ，哈希函数为 h(k)=k%7，执⾏下⾯的Insert函数 ，则等概率情况下的平均成功查找长度（即查找成功时的关键字⽐较次数的均值）为( )。
别灰心，再试一次！
真题解析
【答案】C
【解析】代码采用链地址法来存储哈希，即将所有哈希地址相同的记录都链接在同一链表中，哈希方式为%7，我们依次对每个元素进行判断：44，36，23，35，52，73，90，58，每个数字的哈希地址分别是2,1,2,0,3,3,6,2，即哈希值为0~6的元素个数分别有1,1,3,2,0,0,1，对于之前的8个数字，它们查找成功的次数分别是1,1,2,1,1,2,1,3，总次数为12次，平均次数=12/8=1.5次，答案为C。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。