评分及理由

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

学生第一次识别结果中，HT表格只列出了0-8的地址，缺少9和10，且内容不完整（如地址9和10的关键字缺失）。第二次识别结果中，HT表格结构清晰，列出了0-10的地址，但填装因子计算为5/11，与标准答案7/11不符，这是一个关键的计算错误。根据标准答案，正确填入的关键字有7个（20, 3, 11, 18, 9, 14, 7），因此装填因子应为7/11。学生答案中HT表格内容（第二次识别）与标准答案一致（地址0:11, 2:14, 3:7, 5:20, 6:9, 9:3, 10:18），但装填因子计算错误，因此扣除装填因子部分的分数。HT构造部分基本正确，给分4分；装填因子错误，扣2分。本小题得分为4分。

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

学生两次识别结果中，查找关键字14的探查序列均为：H0=9 -> H1=10 -> H2=2，与标准答案完全一致。因此本小题得满分2分。

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

学生第一次识别结果中，探查序列不完整，未给出最终查找失败的地址。第二次识别结果中，给出了完整的探查序列：H0=2 -> H1=3 -> H2=6 -> H3=0 -> H4=7，并明确指出在地址7处为空，查找失败，散列地址为7。这与标准答案完全一致。因此本小题得满分2分。

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