文章
259
粉丝
6
获赞
5
访问
58.6k

评分及理由
(1)得分及理由(满分6分)
学生答案中给出的散列表为:0 1 2 3 4 5 6 7 8 9 10 11 14 7 20 9 3 18。这个序列存在明显问题:
由于散列表结构完全错误且未计算装填因子,扣6分。
得分:0分
(2)得分及理由(满分2分)
学生答案给出的是"3. 18. 14",这正好对应了查找14的探查序列:先查地址9(关键字3),再查地址10(关键字18),最后查地址2(关键字14)。
虽然格式不规范,但关键字比较序列正确。
得分:2分
(3)得分及理由(满分2分)
学生答案只给出了"7",这正好是查找关键字8时最终确认查找失败的地址。
答案正确。
得分:2分
题目总分:0+2+2=4分
登录后发布评论
暂无评论,来抢沙发