文章

183

粉丝

0

获赞

0

访问

11.2k

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


评分及理由

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发