文章

149

粉丝

195

获赞

0

访问

19.3k

头像
2026 年 408 冲刺预测 5 套卷(一) - 第42题回答
数据结构
发布于2025年11月17日 16:59
阅读数 161

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发