文章
54
粉丝
21
获赞
0
访问
4.0k
(1)先将整个数组进行逆转,然后将逆转的数组的第1到第n-p+1的元素进行逆转,将第n-p到第n个元素逆转。
(2)
(3)采用了循环遍历数组,时间复杂度为O(n),并没有建立新的数组,空间复杂度为O(1)。
评分及理由
(1)得分及理由(满分4分)
学生的基本设计思想是:先将整个数组逆转,然后将前n-p个元素逆转,再将后p个元素逆转。这与标准答案中“三次逆转”的思想本质相同,但顺序不同。标准答案是:先逆转前p个,再逆转后n-p个,最后整体逆转;学生的方法是:先整体逆转,再逆转前n-p个,最后逆转后p个。这两种方法都是正确的,都能实现循环左移p位。因此,思路正确,不扣分。得4分。
(2)得分及理由(满分7分)
学生给出的代码描述如下:
但代码存在以下问题:
由于区间设置错误,代码无法正确实现循环左移,因此扣分。根据错误严重程度,扣3分。得4分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度为O(n)和空间复杂度为O(1),与标准答案一致。得2分。
题目总分:4+4+2=10分
登录后发布评论
暂无评论,来抢沙发