评分及理由

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

学生答案中给出了散列表的构建过程，并正确计算了每个关键字的散列地址。散列表的最终布局为：下标0存放7和14（冲突后线性探测），下标3存放8，下标5存放11和18（冲突后线性探测），下标6存放30和9（冲突后线性探测），下标7存放18（实际应为9，但学生答案中下标7和8均未正确放置，但根据线性探测过程，实际应放置到下标7和8）。学生答案中表格为：0:7,1:14,2:空,3:8,4:空,5:11,6:30,7:18,8:9,9:空，这与标准答案一致（标准答案：0:7,1:14,2:None,3:8,4:None,5:11,6:30,7:18,8:9,9:None）。因此，散列表构造正确，得6分。

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

学生正确计算了查找成功的平均查找长度（ASL）：每个关键字的查找次数分别为7(1次)、8(1次)、30(1次)、11(1次)、18(3次)、9(3次)、14(2次)，总和为12，除以7得到12/7≈1.7，与标准答案一致。查找不成功的平均查找长度（ASL）：对于每个散列地址（0到6），查找不成功的次数分别为3、2、1、2、1、5、4，总和为18，除以7得到18/7≈2.6，与标准答案一致。因此，计算正确，得4分。

题目总分：6+4=10分