文章
63
粉丝
0
获赞
0
访问
1.7k

评分及理由
(1)得分及理由(满分6分)
学生作答中给出了散列表的构造,但构造结果与标准答案不一致。标准答案中散列表长度为10(下标0-9),而学生构造的散列表长度为7(下标0-6),这不符合题目要求的装填因子0.7(关键字个数7÷表长度10=0.7)。此外,关键字的位置安排也存在多处错误。因此,本小题不得分。
得分:0分
(2)得分及理由(满分4分)
学生计算了查找成功的平均查找长度ASL成功 = 17/7 ≈ 2.429,但标准答案为12/7 ≈ 1.714。由于学生的散列表构造错误,导致查找次数计算错误。查找失败的ASL失败计算为7,标准答案为18/7 ≈ 2.571,计算方法和结果均错误。因此,本小题不得分。
得分:0分
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发