文章

35

粉丝

0

获赞

0

访问

1.5k

头像
2010年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月11日 18:04
阅读数 59


评分及理由

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

得分:4分

理由:学生的设计思想与标准答案中的"另解"完全一致,即使用辅助数组暂存前p个元素,然后将后续元素前移,最后将辅助数组中的元素放回数组末尾。该思路正确且清晰,符合题目要求的时间空间高效目标。

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

得分:5分

理由:代码基本实现了设计思想,但存在以下问题:
1. 函数参数缺少n(数组长度),扣1分
2. 使用R.size()方法,但题目中R是普通数组,没有size()方法,这是逻辑错误,扣1分
3. 第二个循环的注释"复制P ~ n - P的元素至(0, n - P)"表述不准确,但代码逻辑正确,不扣分
4. 代码整体结构清晰,注释基本合理

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

得分:2分

理由:正确分析了算法的时间复杂度O(n)和空间复杂度O(P),与标准答案一致。

题目总分:4+5+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发