文章

280

粉丝

1

获赞

8

访问

83.9k

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


评分及理由

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

学生答案中正确计算了装填因子为7/11≈0.64,与标准答案一致。但学生没有画出散列表HT的具体结构,也没有展示每个关键字的插入过程和冲突处理过程。根据题目要求,需要画出构造的HT并计算装填因子,学生只完成了计算装填因子的部分,缺少散列表的构造展示。因此扣3分。

得分:3分

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

学生给出了查找关键字14的比较序列"3→8→14",这与标准答案中的比较过程不一致。标准答案中比较的是地址9(关键字3)、地址10(关键字18)、地址2(关键字14),而学生答案中的"8"可能是识别错误,实际应为地址10对应的关键字18。但核心思路正确,找到了正确的查找路径。考虑到识别误差,不扣分。

得分:2分

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

学生正确计算了查找关键字8的探查序列,最终确认在地址7处查找失败,与标准答案完全一致。虽然部分表述有识别误差(如"H_k(12)"应为"H_k(8)"),但不影响核心逻辑的正确性。

得分:2分

题目总分:3+2+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发