文章
41
粉丝
61
获赞
0
访问
649

评分及理由
(1)得分及理由(满分3分)
得分:0分。
理由:学生的基本设计思想描述不清晰且存在逻辑错误。题目要求找出未出现的最小正整数,学生的思路是“定义一个数组”并“若数组元素与元素下标相同时,则对新数组中的位置置为1”。这没有说明新数组的大小、如何初始化、如何处理负数和非正整数、以及如何将原数组元素映射到新数组下标。核心的“用负号标记存在性”或“原地哈希”思想完全没有体现,因此无法给出有效算法。根据评分要求,逻辑错误需要扣分,且思路与正确解法相差甚远,故不得分。
(2)得分及理由(满分8分)
得分:0分。
理由:学生只给出了算法设计思想的文字描述,没有提供任何C或C++语言描述的算法代码。题目明确要求“采用C或C++语言描述算法,关键之处给出注释”,学生未满足此要求,因此该部分不得分。
(3)得分及理由(满分2分)
得分:0分。
理由:学生没有说明算法的时间复杂度和空间复杂度。题目要求说明,但学生作答中未涉及,因此不得分。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发