文章
35
粉丝
0
获赞
0
访问
1.4k
1):0 1 2 3 4 5 6 7 8 9 10
11 14 7 9 20 3 18
装填因子是7/11,
2): 3 ,18,14
3) : 7
评分及理由
(1)得分及理由(满分6分)
得分:4分
理由:学生正确计算了装填因子(7/11),但在散列表的构造中存在错误。关键字9的散列地址应为6,但学生错误地将其放在地址4。此外,关键字7的散列地址应为3,但学生错误地将其放在地址2。因此,扣2分。
(2)得分及理由(满分2分)
得分:2分
理由:学生正确给出了查找关键字14的比较序列(3, 18, 14),与标准答案一致,因此得满分。
(3)得分及理由(满分2分)
得分:2分
理由:学生正确给出了查找关键字8失败时的散列地址(7),与标准答案一致,因此得满分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发