文章
78
粉丝
0
获赞
0
访问
3.7k
(1)
(2)查找成功平均长度: (1+1+1+1+3+1+2)/7 = 10/7
查找失败平均长度:(3+2+1+2+1+5+4)/7 = 18/7
评分及理由
(1)得分及理由(满分6分)
得分:6分
理由:学生的两次识别结果中,第二次识别结果与标准答案完全一致,散列表的构造正确。虽然第一次识别结果缺少了None的标记,但第二次识别结果正确,因此不扣分。
(2)得分及理由(满分4分)
得分:2分
理由:学生计算的查找成功的平均查找长度(ASL)错误,应为12/7,但学生计算为10/7。查找不成功的平均查找长度(ASL)计算正确,为18/7。因此,查找成功的部分扣2分,查找不成功的部分不扣分。
题目总分:6+2=8分
登录后发布评论
暂无评论,来抢沙发