文章

255

粉丝

0

获赞

0

访问

61.2k

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


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发