10、对关键字序列{44，36，23，35，52，73，90，58}建⽴哈希表，哈希函数为 h(k)=k%7，执⾏下⾯的Insert函数，则等概率情况下的平均成功查找长度（即查找成功时的关键字⽐较

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。