评分及理由

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

学生给出了散列表的构造表格，并计算了装填因子为7/11。表格中散列地址的对应关系基本正确，但存在一些细节问题：表格中散列地址的排列顺序与标准答案不完全一致，且表格中“散列地址”一行写成了0,1,2,3,4,5,6,7,8,9,10,11,12，而实际表长应为11，多出了地址11和12，这可能是识别或排版错误。但根据其填写的关键字行（11,14,7,20,9, ,3,18, , , , , ,）来看，关键字11在地址0，14在地址1，7在地址2，20在地址3，9在地址4，3在地址6，18在地址7。这与标准答案（11在0，14在2，7在3，20在5，9在6，3在9，18在10）有显著差异，说明学生的散列表构造存在多处逻辑错误。例如，关键字20的初始散列地址应为5，但学生将其放在了地址3；关键字14经过二次探查后应放在地址2，但学生将其放在了地址1。这些错误表明学生未能正确应用散列函数和二次探查法解决冲突。装填因子计算为7/11是正确的，但基于错误的散列表构造，该计算失去了意义。因此，本小题不能给满分。考虑到学生正确计算了装填因子，但散列表构造存在多处根本性错误，扣分应较重。给予1分（仅因装填因子计算正确）。

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

学生给出的查找关键字14的比较序列为：找位置9 元素3，找位置10 元素18，找位置2 元素14。这个序列与标准答案完全一致（先查地址9，再查地址10，最后在地址2找到）。尽管学生在第(1)问中构造的散列表是错误的，但本小题的查找序列描述正确。根据评分要求“思路正确不扣分”，且本小题独立评分，因此给予满分2分。

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

学生给出的查找关键字8的过程为：计算24%11=2（冲突），然后2+1=3（冲突），2+4=6（冲突），(2+9)%11=0（冲突），(2+16)%11=7（查找失败，最终7）。这个探查序列（2, 3, 6, 0, 7）与标准答案（2, 3, 6, 0, 7）完全一致，并正确得出查找失败时的散列地址为...