文章
149
粉丝
195
获赞
0
访问
19.3k
(1) HT:
0:11, 1:空, 2:14, 3:3, 4:空, 5:空, 6:空, 7:18, 8:9, 9:20, 10:7
装填因子 = 7/11
(2) 查找14的比较序列(地址):3, 8, 2
(3) 查找8失败时的地址:1
评分及理由
(1)得分及理由(满分6分)
学生给出的散列表HT内容与标准答案完全一致:地址0:11, 1:空, 2:14, 3:3, 4:空, 5:空, 6:空, 7:18, 8:9, 9:20, 10:7。装填因子计算正确(7/11)。因此本小题得满分6分。
(2)得分及理由(满分2分)
学生给出的查找关键字14的比较序列(地址3, 8, 2)与标准答案完全一致,且顺序正确。因此本小题得满分2分。
(3)得分及理由(满分2分)
学生给出的查找关键字8失败时的地址(1)与标准答案完全一致。因此本小题得满分2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发