评分及理由

（1）得分及理由（满分6分）

学生答案中给出了散列表的构造结果，表格形式清晰，关键字的存放位置与标准答案完全一致：地址0为11，地址2为14，地址3为7，地址5为20，地址6为9，地址9为3，地址10为18。装填因子计算正确，为7/11。因此该部分得满分6分。

（2）得分及理由（满分2分）

学生给出的查找关键字14的比较序列为“3→18→14”。这与标准答案的探查过程（先查地址9得3，再查地址10得18，最后查地址2得14）完全一致，只是表述形式不同。因此该部分得满分2分。

（3）得分及理由（满分2分）

学生答案中对于查找关键字8，确认查找失败时的散列地址给出了“4”。这是错误的。根据标准答案，探查序列应为：H0=2（关键字18），H1=3（关键字7），H2=6（关键字9），H3=0（关键字11），H4=7（空位），查找失败于地址7。学生答案“4”既不是探查序列中的地址，也不是最终的空位地址。因此该部分不得分，扣2分。

题目总分：6+2+0=8分