文章
179
粉丝
0
获赞
0
访问
7.9k
评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的基本设计思想与标准答案中的"另解"(借助辅助数组)完全一致,思路正确清晰。具体步骤包括:申请辅助数组B存储前P个元素,将剩余元素左移,再将B中元素放回数组尾部。该方案在时间和空间权衡下是可行的,因此得满分。
(2)得分及理由(满分7分)
得分:3分
理由:学生代码存在严重逻辑错误。核心问题在于移动步骤错误:
- 第二个循环试图将R[n-P+i](即数组尾部元素)覆盖R[i](数组头部),这会导致数据丢失和错误覆盖,无法实现循环左移P位的效果。
- 正确的做法应是将R中索引P至n-1的元素(即后n-p个元素)整体左移p位,再将辅助数组B中的元素存入数组末尾。
代码框架正确(申请/释放辅助数组),但核心移动逻辑错误,因此扣除主要分数。语法细节(如变量i的重复定义)因可能是识别误差不扣分。
(3)得分及理由(满分2分)
得分:1分
理由:时间复杂度O(n)正确(需遍历数组),但空间复杂度应为O(P)而非O(n)。辅助数组大小与P相关,与n无关,因此扣1分。
题目总分:4+3+1=8分
登录后发布评论
暂无评论,来抢沙发