文章
133
粉丝
0
获赞
0
访问
13.3k

评分及理由
(1)得分及理由(满分6分)
学生正确计算了所有关键字的散列地址,并正确构造了散列表HT:位置0存储11,位置2存储14,位置3存储7,位置5存储20,位置6存储9,位置9存储3,位置10存储18。装填因子计算为7/11,与标准答案一致。但学生作答中散列表的图示存在格式问题(位置1、4、7、8未明确标注为空),由于不影响核心逻辑判断,不扣分。因此得6分。
(2)得分及理由(满分2分)
学生给出的查找关键字14的比较序列为"3, 18, 14",对应散列地址9(关键字3)、10(关键字18)、2(关键字14),与标准答案的探查顺序完全一致。因此得2分。
(3)得分及理由(满分2分)
学生正确指出查找关键字8失败时的散列地址为7。根据标准答案,查找8的探查序列为2→3→6→0→7,在地址7处遇到空位,确认查找失败。因此得2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发