文章
49
粉丝
0
获赞
0
访问
1.9k
评分及理由
(1)得分及理由(满分6分)
学生第一次识别结果中错误地认为“不可构建散列表”,但第二次识别结果正确指出“可构建散列表”,并给出了散列函数计算过程。虽然学生未完整画出散列表的最终结构(如具体下标对应的关键字),但根据计算过程和冲突处理逻辑,可以推断其理解构造过程。由于题目要求画出散列表(6分),学生未明确展示完整表格,但核心计算正确,扣2分。得4分。
(2)得分及理由(满分4分)
查找成功的ASL计算正确(12/7),得2分;查找失败的ASL计算错误(学生计算为3,标准答案为18/7≈2.571),且分母误用7(应为7个散列地址),逻辑错误扣1分。得1分。
题目总分:4+1=5分
登录后发布评论
暂无评论,来抢沙发