评分及理由

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

学生答案给出了散列表的最终状态表格，表格内容与标准答案完全一致（关键字位置：0-11，1-空，2-14，3-7，4-空，5-20，6-9，7-空，8-空，9-3，10-18）。装填因子计算正确，为7/11。因此该部分得满分6分。

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

学生答案给出的比较序列为“3、18、14”。查找关键字14时，根据标准答案，探查过程为：先访问地址9（关键字3），再访问地址10（关键字18），最后访问地址2（关键字14）。学生答案的序列“3、18、14”正是依次比较的关键字，与标准答案完全一致。因此该部分得满分2分。

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

学生答案给出的查找失败散列地址是7。根据标准答案，查找关键字8时，从初始地址2开始，经过一系列二次探查（地址2、3、6、0、7），最终在地址7处发现空位，确认查找失败。因此地址7是正确的。该部分得满分2分。

题目总分：6+2+2=10分