文章
78
粉丝
0
获赞
0
访问
3.6k
(1)
(2)查找成功平均长度: (1+1+1+1+3+1+2)/7 = 10/7
查找失败平均长度:(3+2+1+2+1+5+4)/7 = 18/7
评分及理由
(1)得分及理由(满分6分)
学生第一次识别的散列表构造不完整,缺少部分关键字的正确位置(如11和30的位置错误)。第二次识别结果与标准答案完全一致,正确展示了散列表的构造。根据禁止扣分规则,以第二次识别结果为准,不扣分。
得分:6分
(2)得分及理由(满分4分)
学生计算的查找成功平均长度(10/7)与标准答案(12/7)不一致,存在逻辑错误(可能是对某些关键字的探测次数计算错误)。查找失败平均长度(18/7)与标准答案一致,正确。
查找成功部分扣2分,查找失败部分不扣分。
得分:2分
题目总分:6+2=8分
登录后发布评论
暂无评论,来抢沙发