文章

161

粉丝

0

获赞

0

访问

20.1k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月30日 19:45
阅读数 19


评分及理由

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

学生答案中给出了散列表的存储情况:0:11, 2:14, 3:7, 5:20, 6:9, 9:3, 10:18,这与标准答案完全一致。同时填装因子计算正确为7/11。因此本小题得满分6分。

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

学生答案给出查找关键字14的比较序列为"3→18→14",这与标准答案中从地址9(关键字3)到地址10(关键字18)再到地址2(关键字14)的探查过程完全一致。因此本小题得满分2分。

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

学生答案确认查找失败时的散列地址为7,这与标准答案中经过多次探查后最终在地址7处发现空位置确认查找失败的结果一致。因此本小题得满分2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发