评分及理由

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

学生正确计算了散列表长度为10（7/0.7=10），并按照线性探测法正确插入了所有关键字。散列表的最终状态与标准答案完全一致：位置0-7-14，位置3-8，位置5-11，位置6-30，位置7-18，位置8-9。因此得6分。

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

查找成功ASL计算：学生计算为(1+1+1+1+1+3+3+2)/7=13/7，但标准答案为12/7。检查发现学生计算的关键字查找次数有误：关键字14实际查找次数为2（H(14)=0，位置0被7占用，探测到位置1找到），但学生可能误算为1；关键字9实际查找次数为3（H(9)=6，位置6被30占用，位置7被18占用，位置8找到），但学生计算为2。因此查找成功ASL计算错误，扣2分。

查找不成功ASL计算：学生正确计算为(3+2+1+2+1+5+4)/7=18/7，与标准答案一致，得2分。

本小题共得2分。

题目总分：6+2=8分