在相同的哈希表和关键字序列下,假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
答案解析
核心考点是哈希表查找成功时的平均查找长度(ASL)的计算。解题思路是统计所有关键字查找时的比较次数,然后求平均值。对于给定的关键字序列,查找每个关键字的比较次数分别为1,1,6,3,1,2,1,1,1,3,3次。因此,ASL=(1*6+2*1+3*3+6*1)/11=23/11。选项B、C和D的计算结果有误。
正确答案:A