文章
280
粉丝
1
获赞
8
访问
83.9k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发