文章
280
粉丝
1
获赞
8
访问
50.8k

评分及理由
(1)得分及理由(满分6分)
学生答案中给出了散列表的构造结果和装填因子计算。散列表的构造与标准答案完全一致:地址0-10分别存储11、空、14、7、空、20、9、空、空、3、18。装填因子计算正确为7/11≈0.64。
但学生答案中缺少冲突次数的统计,不过题目并未要求统计冲突次数,所以此项不影响得分。
得分:6分
(2)得分及理由(满分2分)
学生答案给出了查找关键字14的比较序列:先计算H(14)=9(冲突),然后H₁=10(冲突),最后H₂=2(成功)。这与标准答案完全一致。
得分:2分
(3)得分及理由(满分2分)
学生答案中查找关键字8的过程:H(8)=2(冲突)→3(冲突)→6(冲突)→0(冲突)→7(空,失败)。这与标准答案的探查序列完全一致,最终确认查找失败的散列地址为7。
虽然学生答案中写的是"H(18)=(8×3)%11=2",明显是笔误(将8误写为18),但根据上下文可以判断这是识别错误,不影响核心逻辑。
得分:2分
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发