文章

63

粉丝

0

获赞

0

访问

4.5k

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


评分及理由

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

学生给出的基本设计思想是使用辅助数组,将原数组的后n-p个元素和前p个元素依次放入辅助数组,最后将辅助数组复制回原数组。这种思路是正确的,能够实现循环左移的功能,与标准答案中的"另解"思路一致。因此,本小题得4分。

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

学生的代码实现基本正确,但存在以下问题:
1. 代码中使用了变量k表示左移位数,与题目要求的p含义相同,不扣分
2. 辅助数组b[n]的声明在标准C中不支持变长数组,但考虑到这是算法描述,不扣分
3. 第二个循环的条件"i <= k-1"会导致当k=0时出现错误,但题目明确0 4. 代码逻辑清晰,能够正确实现循环左移功能
扣分:代码实现与描述的思想一致,功能正确,但存在一些语法细节问题,扣1分。得6分。

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

学生正确分析了算法的时间复杂度为O(n)和空间复杂度为O(n),与标准答案中的辅助数组解法分析一致。因此,本小题得2分。

题目总分:4+6+2=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发