文章

36

粉丝

0

获赞

0

访问

685

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


评分及理由

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

学生正确计算了散列表大小为10(7÷0.7=10),并正确构造了散列表。散列表的存储位置与标准答案完全一致:下标0存7,下标1存14,下标3存8,下标5存11,下标6存30,下标7存18,下标8存9,其余位置为空。虽然学生在计算过程中出现了"7 27%7 6"的笔误(应为9 27%7 6),但根据最终表格结果判断这是识别错误,不影响最终结果。因此给满分6分。

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

学生正确计算了查找成功的平均查找长度ASL成功=12/7≈1.714和查找不成功的平均查找长度ASL失败=18/7≈2.571,与标准答案完全一致。计算过程和结果都正确,因此给满分4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发