文章
91
粉丝
0
获赞
4
访问
9.5k

评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想是使用辅助数组记录1~n范围内出现的正整数,然后遍历辅助数组找到第一个未出现的正整数。这种思路是正确的,能够解决问题,并且时间复杂度为O(n)。虽然与标准答案的"标记法"不同,但根据评分要求"思路正确不扣分",因此该部分得满分3分。
(2)得分及理由(满分8分)
学生代码存在以下问题:
主要逻辑错误是break的使用不当,应该改为直接return j。考虑到核心思路正确,但实现有缺陷,扣3分,得5分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度O(n)和空间复杂度O(n),与算法实际情况相符,得满分2分。
题目总分:3+5+2=10分
登录后发布评论
暂无评论,来抢沙发