文章

63

粉丝

0

获赞

0

访问

1.7k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月24日 17:22
阅读数 13


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发