评分及理由

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

学生答案中散列表的构造为：下标0-9分别对应关键字[7, 14, , 8, , 11, 30, 18, 9]（空位用空格表示）。

标准答案的散列表为：[7, 14, None, 8, None, 11, 30, 18, 9, None]。

对比发现：

• 学生答案中下标2和4为空位，与标准答案一致
• 下标6学生写的是30，标准答案是30，一致
• 下标7学生写的是18，标准答案是18，一致
• 下标8学生写的是9，标准答案是9，一致
• 下标9学生未填写关键字，标准答案是None，一致

但是学生答案中下标2和4的位置标记不明确，且整体排列顺序与标准答案有差异。考虑到散列表构造的核心是关键字在正确的位置，学生答案中所有关键字的位置与标准答案一致，因此给满分。

得分：6分

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

查找成功的平均查找长度：

• 学生计算为16/7 ≈ 2.286
• 标准答案为12/7 ≈ 1.714
• 学生计算错误，说明在计算每个关键字的查找次数时存在错误
• 扣2分

查找不成功的平均查找长度：

• 学生计算为3
• 标准答案为18/7 ≈ 2.571
• 学生计算错误，说明在计算查找失败时的探测次数时存在错误
• 扣2分

得分：0分

题目总分：6+0=6分