文章
281
粉丝
0
获赞
0
访问
46.9k

评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想是使用辅助数组标记出现过的正整数,然后遍历辅助数组找到第一个未出现的正整数。这种方法思路正确,能够解决问题,与标准答案的哈希标记法思想本质相同,只是实现方式不同。因此得3分。
(2)得分及理由(满分8分)
学生代码实现基本正确,但存在以下问题:
1. 数组声明使用了变长数组F[n+2],虽然C99支持,但部分编译器可能不支持,且题目要求C或C++,建议使用动态分配
2. 循环条件i < n+2应该为i <= n+1更准确,但实际效果相同
3. 缺少对n≤0的边界情况处理
4. 代码格式和注释不够完善
考虑到核心逻辑正确,能够正确实现算法功能,扣2分,得6分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度和空间复杂度,均为O(n),与实际情况相符。得2分。
题目总分:3+6+2=11分
登录后发布评论
暂无评论,来抢沙发