文章
63
粉丝
0
获赞
0
访问
1.7k

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生提出的使用辅助数组的方法是正确的,基本思路与标准答案中的"另解"一致。但在具体描述中存在逻辑不清晰的问题:将前P个数据放到数组S中下标为n-P+i的位置,这个描述虽然可行但不够直观,且后续步骤描述不够完整和准确。由于基本思路正确,但细节描述存在瑕疵,扣1分。
(2)得分及理由(满分7分)
得分:4分
理由:代码实现存在严重逻辑错误:
虽然使用了辅助数组的基本思路正确,但具体实现存在重大逻辑错误,扣3分。
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度和空间复杂度的分析完全正确。时间复杂度为O(n),空间复杂度为O(n)(实际应为O(P),但题目中P与n同阶,可认为是O(n))。
题目总分:3+4+2=9分
登录后发布评论
暂无评论,来抢沙发