文章
90
粉丝
0
获赞
2
访问
10.5k

评分及理由
(1)得分及理由(满分6分)
学生给出了散列表的构造,但存在错误:
得分:2分(装填因子正确得2分,构造表有误扣4分)。
(2)得分及理由(满分2分)
学生给出了查找关键字14的比较序列:先计算H0=9,比较地址9;然后H1=10,比较地址10;然后H2=2,比较地址2,查找成功。该序列与标准答案完全一致。
得分:2分。
(3)得分及理由(满分2分)
学生直接回答“散列地址为7”,没有给出计算过程。但标准答案中查找关键字8时,最终在地址7处发现为空,确认查找失败,散列地址为7。学生的答案与标准答案结果一致。
得分:2分。
题目总分:2+2+2=6分
登录后发布评论
暂无评论,来抢沙发