文章
179
粉丝
0
获赞
0
访问
7.9k
评分及理由
(1)得分及理由(满分4分)
学生给出的基本设计思想是借助辅助数组实现循环左移:申请长度为P的辅助数组B,将R的前P个元素存入B,然后将R中剩余元素前移,最后将B中元素放回R的尾部。这种思路与标准答案中的"另解"完全一致,是正确且高效的方法。因此得4分。
(2)得分及理由(满分7分)
学生用C语言实现了算法,但存在以下问题:
由于存在关键逻辑错误,本题得2分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度为O(n),但空间复杂度分析有误。使用辅助数组B的大小为P,因此空间复杂度应为O(P)而不是O(n)。由于P < n,O(P)是比O(n)更精确的分析。此处扣1分,得1分。
题目总分:4+2+1=7分
登录后发布评论
暂无评论,来抢沙发