评分及理由

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

学生正确计算了散列函数值，确定了散列表长度为10（7/0.7=10），并正确使用线性探测法处理冲突构建了散列表。表格内容与标准答案完全一致：0号位置为7，1号位置为14，3号位置为8，5号位置为11，6号位置为30，7号位置为18，8号位置为9，其余位置为空。得6分。

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

查找成功的平均查找长度计算正确：ASL成功 = (1+1+1+1+3+3+2)/7 = 12/7 ≈ 1.714，与标准答案一致。但查找失败的平均查找长度计算有误：学生计算为(3+2+4+5+5+4+3)/7 = 26/7 ≈ 3.71，而标准答案为18/7 ≈ 2.571。错误原因是在计算查找失败时，没有正确理解线性探测法下查找失败的比较次数应该是从散列地址开始直到遇到空位置为止的比较次数。根据标准答案，正确计算应为：地址0比较3次，地址1比较2次，地址2比较1次，地址3比较2次，地址4比较1次，地址5比较5次，地址6比较4次，总和为18。由于这一部分计算错误，扣2分。得2分。

题目总分：6+2=8分