文章
225
粉丝
6
获赞
4
访问
53.4k

评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想是使用一个辅助数组记录每个正整数出现的次数,然后遍历辅助数组找到第一个出现次数为0的最小正整数。这种思路是正确的,能够解决问题,但空间复杂度较高。与标准答案相比,虽然方法不同但思路正确,因此不扣分。得3分。
(2)得分及理由(满分8分)
学生代码实现中存在以下问题:
MAXSIZE,这会导致编译错误,属于逻辑错误。MAXSIZE,但题目未指定数值范围,可能造成空间浪费或越界,设计不够严谨。find-min包含非法字符-,应改为下划线或驼峰命名,属于语法错误。A[i]作为下标,如果A[i]为负数会导致数组越界,逻辑错误。-1的处理不恰当,因为题目要求最小正整数,应返回n+1或类似值。由于存在多处逻辑和语法错误,严重影响了代码的正确性和健壮性,扣分较多。得4分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度为O(n)和空间复杂度为O(n),与算法实现一致,因此不扣分。得2分。
题目总分:3+4+2=9分
登录后发布评论
暂无评论,来抢沙发