评分及理由

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

学生答案中给出了散列表的部分内容，但存在多处错误：

• 学生给出的序列“11 14 9 20 7 3 18”未明确对应散列地址，且从后续表格看，关键字的放置位置与标准答案不符（例如，关键字9的散列地址应为6，但学生可能放在了地址2；关键字7的散列地址应为3，但学生可能放在了地址5）。
• 在第二次识别结果中，学生画出了表格“|11|14|9| |20|7|3|18|”，但未标注地址索引，且关键字的顺序和位置混乱（例如，地址9处应为3，但学生写成了3在地址6？实际上表格中“3”写在地址6，但标准答案中地址6是9）。
• 学生未计算装填因子。标准答案要求计算装填因子（7/11），但学生答案中完全没有提及。

由于散列表构造错误且未计算装填因子，扣分严重。但考虑到学生可能因识别或书写错误导致表格表达不清，且部分关键字位置正确（如11在0，14在2，20在5，3在9，18在10），给予部分分数。

得分：2分（满分6分）

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

学生答案中给出了查找关键字14的比较序列：

• 第一次识别结果：序列写为“9→0→2”，但最后说“序列为2”，不完整。
• 第二次识别结果：明确写出“9→0→2”，与标准答案一致。

虽然第一次识别结果表述不完整，但第二次识别结果正确。根据规则“只要其中有一次回答正确则不扣分”，本题答案正确。

得分：2分（满分2分）

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

学生答案中给出了查找关键字8失败时的探查序列：

• 两次识别结果均给出序列“2→3→6”，并说明在地址6处为空，查找失败。
• 但标准答案中，探查序列应为2→3→6→0→7，并在地址7处发现为空才确认失败。学生答案在地址6处就认为失败，这是错误的，因为按照二次探查，地址6之后还应继续探查地址0和7，直到遇到空位或探查完所有可能位置才能确认失败。

学生答案提前终止探查，逻辑错误，扣分。

得分：0分（满分2分）

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