评分及理由

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

学生作答中散列表的构造存在多处错误：

• 关键字14的标准散列地址应为2，但学生将其放在地址1。
• 关键字7的标准散列地址应为3，但学生将其放在地址2。
• 关键字20的标准散列地址应为5，但学生将其放在地址3。
• 关键字9的标准散列地址应为6，但学生将其放在地址4。
• 关键字3的标准散列地址应为9，但学生将其放在地址8。
• 关键字18的标准散列地址应为10，但学生将其放在地址9。
• 装填因子计算错误，应为7/11，但学生写为1/11。

由于散列表构造完全错误，且装填因子计算错误，扣6分。

得分：0分

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

学生给出的比较序列为3, 18, 14，但根据标准答案，查找14的比较序列应为地址9（关键字3）、地址10（关键字18）、地址2（关键字14）。学生的序列虽然关键字顺序正确，但未明确写出探查的地址序列，且基于其错误的散列表构造，该序列无法正确对应实际探查过程。但由于题目要求关键字比较序列，且学生列出的关键字顺序与标准答案一致，可视为思路正确。

得分：2分

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

学生正确计算了H0=2，并依次计算了H1=3、H2=6、H3=0、H4=7，且最终确认查找失败的地址为7，与标准答案一致。

得分：2分

题目总分：0+2+2=4分