文章

164

粉丝

0

获赞

1

访问

43.8k

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

(1)

012345678910对应位置为

0:11

2:14

3:7 5:20 6:9 9:3 10:18

装填因子为7/11

(2)先查找位置9,再查找位置10,再查找位置2

(3)先查找位置2,不命中,再查找位置3,不命中,再查找位置7,查找失败,故失败时散列地址为7


评分及理由

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

学生正确计算了每个关键字的散列地址,并处理了冲突,最终给出的散列表内容与标准答案一致:位置0为11,位置2为14,位置3为7,位置5为20,位置6为9,位置9为3,位置10为18。装填因子计算正确为7/11。但学生未明确画出表格形式(如标准答案中的一行表示),且未列出冲突次数,但题目只要求画出HT并计算装填因子,核心内容已完整且正确。因此扣1分(因未严格画出表格,但信息完整)。得5分。

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

学生给出的查找关键字14的比较序列为:位置9、位置10、位置2,与标准答案完全一致,且顺序正确。得2分。

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

学生给出的查找关键字8的失败过程为:先查位置2,再查位置3,再查位置7,然后认为在位置7查找失败。但根据二次探查规则,标准答案中在位置7之前还应探查位置6(H2=(2+4)%11=6),学生漏掉了这一步,直接跳到位置7,虽然最终失败地址相同,但探查序列不完整,属于逻辑错误。因此扣1分。得1分。

题目总分:5+2+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发