文章
164
粉丝
0
获赞
1
访问
43.8k
(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分
登录后发布评论
暂无评论,来抢沙发