评分及理由

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

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

• H(3)计算错误：应为(3×3)%11=9，学生计算为(2×3)%11=6（可能是识别错误）
• H(18)计算错误：应为(18×3)%11=10，学生计算为(8×3)%11=10（可能是识别错误）
• H(9)的二次探查序列错误：第一次探查H1=(5+1)%11=6正确，但第二次探查H2=(5+4)%11=9错误，实际上9应该直接放在位置6
• 散列表最终形态不完整且混乱，无法正确反映实际存储情况
• 装填因子计算正确：7/11

由于散列表构造存在严重错误，但装填因子计算正确，给1分。

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

学生答案中只写了"3次"，没有给出完整的关键字比较序列。虽然从计算过程可以看出学生理解查找过程，但没有按照题目要求给出完整的比较序列，只能给1分。

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

学生答案中写了"(推测3) 4"，表达不清晰。从上下文推测可能是想表达查找失败时的散列地址，但没有明确说明。根据标准答案，查找关键字8失败时的散列地址应该是7，学生答案不完整且不明确，给0分。

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