文章
161
粉丝
0
获赞
0
访问
20.1k
评分及理由
(1)得分及理由(满分6分)
学生答案中给出了散列表的存储情况:0:11, 2:14, 3:7, 5:20, 6:9, 9:3, 10:18,这与标准答案完全一致。同时填装因子计算正确为7/11。因此本小题得满分6分。
(2)得分及理由(满分2分)
学生答案给出查找关键字14的比较序列为"3→18→14",这与标准答案中从地址9(关键字3)到地址10(关键字18)再到地址2(关键字14)的探查过程完全一致。因此本小题得满分2分。
(3)得分及理由(满分2分)
学生答案确认查找失败时的散列地址为7,这与标准答案中经过多次探查后最终在地址7处发现空位置确认查找失败的结果一致。因此本小题得满分2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发