文章
5
粉丝
0
获赞
0
访问
85
(1)
0 1 2 3 4 5 6 7 8 9 10
11 - 14 7 - 20 9 - - 3 18
域装因子:7/11
(2)
3 18 14
(3)
7
评分及理由
(1)得分及理由(满分6分)
学生正确画出了散列表的结构:地址0为11,地址2为14,地址3为7,地址5为20,地址6为9,地址9为3,地址10为18,与标准答案一致。同时正确计算了装填因子为7/11。因此得6分。
(2)得分及理由(满分2分)
学生仅给出了关键字比较序列"3 18 14",但未明确说明这是比较的关键字顺序(即先比较地址9的关键字3,再比较地址10的关键字18,最后比较地址2的关键字14)。虽然序列正确,但表达不够完整,缺少详细的探查步骤说明。考虑到答案核心正确,扣1分。得1分。
(3)得分及理由(满分2分)
学生直接给出查找失败时的散列地址为7,与标准答案一致。但未展示完整的探查过程(地址2、3、6、0、7)。由于问题仅要求确认查找失败时的散列地址,答案正确,因此得2分。
题目总分:6+1+2=9分
登录后发布评论
暂无评论,来抢沙发