文章

21

粉丝

0

获赞

0

访问

1.7k

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


评分及理由

(1)得分及理由(满分6分)

学生给出了散列表的构造,两次识别结果基本一致,散列表内容为:下标0:7, 下标1:14, 下标3:8, 下标5:11, 下标6:30, 下标7:18, 下标8:9,其他位置为空。这与标准答案完全一致。表格形式清晰,虽然第一次识别中下标标注有"5/6"的轻微混淆,但根据上下文和第二次识别可判断为识别误差,不扣分。因此该部分得满分6分。

(2)得分及理由(满分4分)

学生计算了查找成功和查找不成功的平均查找长度:
- 查找成功ASL = 12/7 ≈ 1.714
- 查找不成功ASL = 18/7 ≈ 2.571
计算结果与标准答案完全一致。虽然第一次识别中查找成功的公式有"(此处未明确数字)"的识别模糊,但根据第二次识别和最终结果可知计算正确。公式表达清晰,结果准确。因此该部分得满分4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发