文章
183
粉丝
0
获赞
0
访问
11.2k

评分及理由
(1)得分及理由(满分6分)
学生作答中给出了装填因子为7/11,这是正确的。但在构造散列表HT的部分,第一次识别结果未给出表格,第二次识别结果给出了一个表格,但表格内容存在明显错误(例如,地址3、4、7、8处的关键字标注混乱,且与标准答案不一致)。然而,根据“禁止扣分”规则,这可能源于图片识别错误。由于装填因子计算正确,且题目核心要求包含“画出所构造的HT”和“计算装填因子”,学生至少正确完成了计算部分。考虑到识别可能导致的表格混乱,且装填因子正确,给予大部分分数。扣1分,因为表格构造不完整或错误。得5分。
(2)得分及理由(满分2分)
学生两次识别结果均给出了查找关键字14的比较序列为“9→10→2”,这与标准答案完全一致。得2分。
(3)得分及理由(满分2分)
学生两次识别结果均给出查找关键字8失败时的散列地址是“3”。但根据标准答案,正确的失败地址是7。学生的答案“3”是探查过程中的一个地址,但并非最终确认查找失败的地址(即遇到空位置的地址)。这是一个逻辑错误,应扣分。得0分。
题目总分:5+2+0=7分
登录后发布评论
暂无评论,来抢沙发