文章
255
粉丝
0
获赞
0
访问
61.2k

评分及理由
(1)得分及理由(满分6分)
学生作答中,第一次识别结果和第二次识别结果的散列表构造存在差异。第一次识别结果中,散列表为:地址0-11,地址1-空,地址2-14,地址3-7,地址4-空,地址5-20,地址6-9,地址7-空,地址8-空,地址9-3,地址10-18。该构造与标准答案一致(关键字位置正确),且装填因子计算正确为7/11。第二次识别结果中,散列表的关键字位置与标准答案不一致(例如地址5和6的关键字位置错误),但考虑到题目要求以两次识别中正确的一次为准,且第一次识别结果正确,因此本小题不扣分。得6分。
(2)得分及理由(满分2分)
学生作答中,第一次识别结果为"3→9 18→14",第二次识别结果为"3→18→14"。两种表述均不完整且存在混淆(将关键字与地址混淆),但核心思路正确:查找14时,从初始地址9开始,依次探查地址10和地址2。由于学生给出了正确的探查序列(地址9、10、2),尽管表述不清晰,但逻辑正确,因此不扣分。得2分。
(3)得分及理由(满分2分)
学生作答中,两次识别结果均正确计算了查找关键字8时的探查序列:初始地址2,然后依次探查地址3、6、0、7,并在地址7确认查找失败。与标准答案一致。得2分。
题目总分:6+2+2=10分
登录后发布评论
暂无评论,来抢沙发