文章

187

粉丝

0

获赞

3

访问

17.0k

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


评分及理由

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

学生答案中给出了装填因子为7/11 ≈ 0.63,这与标准答案完全一致。虽然学生没有画出散列表HT的具体结构,但题目要求“画出所构造的HT”并计算装填因子。由于学生答案是从图片识别而来,可能包含了画图部分但未能成功识别。根据“禁止扣分”原则,对于识别问题导致的图表缺失不扣分。且核心计算部分(装填因子)正确,因此给予满分。

得分:6分

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

学生答案给出了查找关键字14的比较序列“9, 10, 2”,这与标准答案中的探查序列(先查9,再查10,最后在2找到)完全一致,并且明确指出“查找成功”。答案正确。

得分:2分

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

学生答案给出了查找失败时的散列地址为“7”,这与标准答案中最终确认查找失败的空地址(索引7)完全一致。答案正确。

得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发