文章

49

粉丝

0

获赞

0

访问

1.9k

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


评分及理由

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

学生第一次识别结果中错误地认为“不可构建散列表”,但第二次识别结果正确指出“可构建散列表”,并给出了散列函数计算过程。虽然学生未完整画出散列表的最终结构(如具体下标对应的关键字),但根据计算过程和冲突处理逻辑,可以推断其理解构造过程。由于题目要求画出散列表(6分),学生未明确展示完整表格,但核心计算正确,扣2分。得4分。

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

查找成功的ASL计算正确(12/7),得2分;查找失败的ASL计算错误(学生计算为3,标准答案为18/7≈2.571),且分母误用7(应为7个散列地址),逻辑错误扣1分。得1分。

题目总分:4+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发