文章

21

粉丝

0

获赞

0

访问

1.7k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想存在严重错误。首先,题目要求是循环左移p个位置,但学生描述中出现了“循环右移”的表述,方向错误。其次,核心思想中给出的下标计算公式 n + i - (n mod p) 逻辑混乱,无法实现循环左移功能。该公式没有考虑p的范围和移动的本质,与标准答案中高效的三次逆置方法或辅助数组方法相比,思路完全错误。

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

得分:0分

理由:基于错误的设计思想,代码实现也存在根本性错误。代码中试图通过一个简单的下标映射 B[n + i - (n % p)] = A[i] 来实现移动,但这个映射关系是错误的:

  • 当i=0时,下标为n - (n%p),这已经越界(数组有效下标是0到n-1)
  • 公式没有正确体现循环左移的数学关系
  • 代码语法存在错误(数组大小n未定义)
  • 整体算法逻辑无法实现题目要求的变换

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

得分:1分

理由:学生正确分析出了时间复杂度O(n)和空间复杂度O(n),这部分分析合理。虽然算法本身是错误的,但复杂度分析基于其算法描述(使用辅助数组)是正确的,因此给予1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发