文章
36
粉丝
0
获赞
0
访问
685

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发