文章

17

粉丝

81

获赞

0

访问

788

头像
2010年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月24日 09:23
阅读数 69

先将前p个数据放在一个新的p大小的数组中,再将p到n-1的数据往前移,最后将这怕个数据复制到原数组的后面


评分及理由

(1)得分及理由(满分4分)

学生答案描述了借助辅助数组实现循环左移的基本思想:创建大小为p的辅助数组,暂存前p个元素,移动剩余元素,最后将辅助数组元素复制回原数组末尾。该思路与标准答案中提到的“另解”完全一致,是正确且可行的算法思想。因此得4分。

(2)得分及理由(满分7分)

学生答案只给出了算法思想,没有按照题目要求“采用C或C++或Java语言描述,关键之处给出注释”。缺少代码实现部分,无法判断代码逻辑是否正确。根据评分要求,未完成题目要求的核心内容(代码描述),此项得分应为0分。

(3)得分及理由(满分2分)

学生答案没有分析算法的时间复杂度和空间复杂度。根据题目要求,需要说明设计算法的时间复杂度和空间复杂度,但学生未给出任何分析。因此得0分。

题目总分:4+0+0=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发