文章
141
粉丝
0
获赞
1
访问
24.3k

评分及理由
(1)得分及理由(满分3分)
得0分。学生的基本设计思想存在逻辑错误。思路是找出最小正整数和最大正整数,然后通过Min和Max的关系判断未出现的最小正整数。但这种方法无法正确处理中间缺失的正整数。例如数组{1,2,4},按照该思路会返回Max+1=5,但正确答案应该是3。说明基本设计思想不正确。
(2)得分及理由(满分8分)
得0分。根据错误的设计思想实现的代码存在严重逻辑错误。代码只考虑了最小值和最大值,没有考虑中间缺失的数字。如测试用例{1,2,4}会错误返回5而不是3。虽然代码语法正确,但核心逻辑错误,无法正确解决问题。
(3)得分及理由(满分2分)
得2分。学生正确分析了算法的时间复杂度为O(n)和空间复杂度为O(1),这部分分析是正确的。
题目总分:0+0+2=2分
登录后发布评论
暂无评论,来抢沙发