文章
296
粉丝
0
获赞
0
访问
21.9k

评分及理由
(1)得分及理由(满分3分)
学生答案的基本设计思想正确:使用辅助数组B来标记出现过的正整数,然后遍历B数组找到第一个未被标记的位置。这种方法与标准答案的"负号标记法"虽然实现方式不同,但都是利用数组下标作为哈希键的思想,属于正确的解题思路。因此得3分。
(2)得分及理由(满分8分)
学生的代码实现存在以下问题:
总计扣8分,得0分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度O(n)和空间复杂度O(n),与算法设计相符。虽然标准答案的空间复杂度是O(1),但学生的算法确实需要O(n)的辅助空间,分析正确。得2分。
题目总分:3+0+2=5分
登录后发布评论
暂无评论,来抢沙发