文章
167
粉丝
0
获赞
0
访问
10.8k

评分及理由
(1)得分及理由(满分6分)
学生答案中给出了散列表的构造结果:地址0-10对应的关键字分别为11、14、7、20、9、3、18,与标准答案一致。同时正确计算了装填因子为7/11。因此该部分得满分6分。
(2)得分及理由(满分2分)
学生答案中给出了查找关键字14的比较序列"3, 18, 14",这与标准答案中查找14的过程完全一致:先比较地址9的3,再比较地址10的18,最后在地址2找到14。因此该部分得满分2分。
(3)得分及理由(满分2分)
学生答案中给出了查找关键字8的探查序列,虽然第二次识别中"(2+14)%11=7"应为"(2+16)%11=7",但根据上下文判断这是识别错误,实际计算结果是正确的。学生正确得出查找失败时的散列地址为7。因此该部分得满分2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发