评分及理由

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

学生答案中散列地址计算、冲突处理及最终散列表构造均存在多处错误。具体分析如下：

• 关键字20、3、11、18的初始散列地址计算正确。
• 关键字9的初始地址应为(9*3)%11=5，学生错误计算为2，且未进行冲突处理。
• 关键字14的初始地址应为(14*3)%11=9，学生错误计算为7，且未进行正确的二次探查。
• 关键字7的初始地址应为(7*3)%11=10，学生错误计算为4，且未进行正确的二次探查。
• 最终构造的散列表（下标0, 2, 4, 5, 7, 9, 10分别对应11, 9, 7, 60, 14, 3, 18）与标准答案（下标0, 2, 3, 5, 6, 9, 10分别对应11, 14, 7, 20, 9, 3, 18）在多个位置和关键字上均不一致。
• 未计算或给出装载因子。

由于散列表构造的核心逻辑（散列函数、冲突解决方法）应用错误，导致最终结果与标准答案严重不符，且缺少要求的装载因子。因此，本小题得分为0分。

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

学生查找关键字14的过程存在根本性错误。

• 初始散列地址计算错误（应为9，学生计算为7或9但后续步骤混乱）。
• 冲突探查序列计算错误（未按题目要求的Hk = (H0+k^2)%11进行）。
• 给出的比较序列“3, 14”不符合实际情况，且未完整展示探查过程。

查找过程的逻辑与标准答案完全不一致且错误。因此，本小题得分为0分。

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

学生查找关键字8（学生作答中误写为6）的过程存在错误。

• 查找对象应为8，学生误作6，但根据上下文判断为误写，不扣分。
• 初始散列地址计算正确：H(8)=2。
• 学生仅比较了地址2处的关键字9，即判定查找失败，地址为2。
• 根据二次探查法，查找失败的条件是探查到一个空位置。学生未进行完整的二次探查序列（2, 3, 6, 0, 7, ...）直至遇到空位置（地址7），因此结论错误。

查找失败的条件判断逻辑错误。因此，本小题得分为0分。

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