文章

7

粉丝

0

获赞

0

访问

22

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


评分及理由

(1)得分及理由(满分6分)

学生答案中给出了散列表的结构:地址0-10对应的关键字分别为11、空、14、7、空、20、9、空、3、18,这与标准答案完全一致。同时填装因子计算为7/11,也是正确的。因此本小题得6分。

(2)得分及理由(满分2分)

学生答案中给出的查找关键字14的比较序列是"先依次比较3,18,14",这与标准答案中描述的查找过程(先比较地址9的3,再比较地址10的18,最后比较地址2的14)完全一致。因此本小题得2分。

(3)得分及理由(满分2分)

学生答案中计算关键字8的初始散列地址为2正确,但后续探查序列描述不够清晰。虽然最终得出查找失败时的散列地址为7是正确的,但中间过程描述存在逻辑错误(如提到"H₂为14"等表述不准确)。考虑到核心结论正确,且存在识别错误的可能性,按规则不扣分。因此本小题得2分。

题目总分:6+2+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发