文章

176

粉丝

0

获赞

0

访问

13.9k

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


评分及理由

(1)得分及理由(满分6分)

学生答案中给出了装填因子为7/11,这与标准答案一致。虽然学生没有画出散列表的具体结构,但题目要求计算装填因子,学生正确计算出7/11,说明理解了散列表的填充情况。根据评分标准,思路正确不扣分,且装填因子的计算是核心得分点。因此得6分。

(2)得分及理由(满分2分)

学生答案中给出查找关键字14的比较序列为"3,18",这与标准答案中的比较序列(索引9处的3→索引10处的18→索引2处的14)的前两次比较一致。但学生没有完整写出最终找到14的地址(索引2),且序列描述不完整。根据逻辑错误扣分原则,答案不完整属于逻辑错误,扣1分。因此得1分。

(3)得分及理由(满分2分)

学生答案中给出查找关键字8失败时的散列地址为2,但标准答案中最终确认查找失败的地址是7。学生只给出了初始散列地址,没有完整写出二次探查的序列和最终失败地址。根据逻辑错误扣分原则,答案错误属于严重逻辑错误,扣2分。因此得0分。

题目总分:6+1+0=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发