文章

782

粉丝

21

获赞

1

访问

92.9k

头像
2026 年 408 冲刺预测 5 套卷(一) - 第42题回答
数据结构
发布于2025年11月28日 14:40
阅读数 105


评分及理由

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

学生答案中装填因子计算为6/11,但实际应为7/11(共插入7个关键字)。装填因子计算错误,属于逻辑错误。但学生未画出散列表,根据标准答案要求需构造散列表并计算装填因子,学生只完成了部分要求。综合考虑,扣3分。

得分:3分

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

学生描述"先比较3所在的元素:3不同,再比较4所在的元素,相同"存在明显错误。查找14的正确比较序列应该是地址3→地址8→地址2,而学生回答中出现了"4所在的元素",这不符合探查序列的逻辑。属于逻辑错误,扣2分。

得分:0分

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

学生回答查找关键字8失败时的散列地址是6,但根据双重散列法计算,正确结果应该是地址1。学生的答案与标准答案不符,属于逻辑错误,扣2分。

得分:0分

题目总分:3+0+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发