文章

167

粉丝

0

获赞

0

访问

10.8k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月12日 18:40
阅读数 18


评分及理由

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

学生答案中给出了散列表的构造结果:地址0-10对应的关键字分别为11、14、7、20、9、3、18,与标准答案一致。同时正确计算了装填因子为7/11。因此该部分得满分6分。

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

学生答案中给出了查找关键字14的比较序列"3, 18, 14",这与标准答案中查找14的过程完全一致:先比较地址9的3,再比较地址10的18,最后在地址2找到14。因此该部分得满分2分。

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

学生答案中给出了查找关键字8的探查序列,虽然第二次识别中"(2+14)%11=7"应为"(2+16)%11=7",但根据上下文判断这是识别错误,实际计算结果是正确的。学生正确得出查找失败时的散列地址为7。因此该部分得满分2分。

题目总分:6+2+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发