文章

280

粉丝

1

获赞

8

访问

50.8k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月7日 17:03
阅读数 103


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发