文章

75

粉丝

0

获赞

0

访问

15.8k

头像
2026 年 408 冲刺预测 3 套卷(一) - 第42题回答
数据结构
发布于2025年12月3日 15:51
阅读数 141


评分及理由

(1)得分及理由(满分6分)

学生给出了插入过程,但存在错误:对于关键字7的插入,计算H2(7)正确为3,但第一次探查地址应为(7+1*3)%11=10,学生计算为(7+3)%11=6,这是错误的。因此散列表构造不完全正确。装填因子计算正确为7/11。由于构造过程有误,扣2分。得4分。

(2)得分及理由(满分2分)

学生给出的比较序列为“3, 9, 14”,这表示比较的关键字值,而非地址序列。标准答案要求的是地址序列(3, 8, 2)。但根据学生的插入过程,他计算14的探查地址时,第一次冲突后地址为(3+5)%11=8(对应关键字9),第二次为(3+10)%11=2(对应关键字14),因此他写的“3, 9, 14”可能是指依次比较了地址3(关键字3)、地址8(关键字9)、地址2(关键字14)。思路正确,但表达不精确。考虑到识别可能误写,且核心逻辑正确,不扣分。得2分。

(3)得分及理由(满分2分)

学生计算正确:H(8)=8,冲突;H2(8)=4;第一次探查地址(8+4)%11=1,为空,查找失败。因此查找失败时的散列地址是1。答案正确。得2分。

题目总分:4+2+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发