文章

481

粉丝

5

获赞

19

访问

55.9k

头像
2025 年 5 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年10月22日 14:40
阅读数 64


评分及理由

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

得分:3分。理由:学生的基本设计思想与标准答案一致,都是通过遍历数组并比较相邻元素来找到仅出现一次的元素。学生明确提到"跳过该两个元素,继续检查下一对相邻元素",体现了正确的算法思路。

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

得分:8分。理由:学生的代码实现与标准答案在逻辑上完全一致,都通过步长为2的循环遍历数组,并比较相邻元素。代码中包含了边界条件检查(i+1>=n),这比标准答案更加完善,能正确处理目标元素在数组末尾的情况。代码逻辑正确,注释清晰,符合题目要求。

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

得分:2分。理由:学生正确分析了算法的时间复杂度为O(n),与标准答案一致。虽然学生还额外分析了空间复杂度O(1),但根据题目要求,只要求分析时间复杂度,且禁止加分原则,不因额外分析而加分,但也不因此扣分。

题目总分:3+8+2=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发