文章

35

粉丝

0

获赞

0

访问

1.5k

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


评分及理由

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

学生第一次识别结果中散列表构造正确(下标0:7, 1:14, 2:空, 3:8, 4:空, 5:11, 6:30, 7:18, 8:9, 9:空),但第二次识别结果中下标6的关键字误写为20(应为30),下标8误写为空(应为9)。根据禁止扣分规则第2条和第4条,由于识别错误可能性高且可能为误写,不扣分。但两次识别中第一次正确,因此整体不扣分。得6分。

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

学生两次识别结果均正确计算了查找成功的平均查找长度(12/7)和查找不成功的平均查找长度(18/7),与标准答案一致。得4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发