文章

17

粉丝

0

获赞

0

访问

1.3k

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


评分及理由

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

学生答案的基本思想是使用辅助数组存储前p个元素,然后移动剩余元素,最后将辅助数组元素放回。这种方法与标准答案中的“另解”一致,思路正确且高效。因此得4分。

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

学生代码使用C语言描述,基本实现了辅助数组方法。但存在以下逻辑错误:

  • 代码中使用了逗号(,)作为for循环条件分隔符,应为分号(;),这会导致语法错误,属于逻辑错误。
  • 第一个for循环:for(int i=0, i 应改为 for(int i=0; i(同样问题出现在其他循环)。
  • 动态分配数组A后,未释放内存,但题目要求空间高效,这里不扣分,但需注意。

代码整体逻辑正确,但语法错误影响执行。扣2分(语法错误扣分)。得5分。

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

学生正确分析了时间复杂度为O(n)和空间复杂度为O(p),与标准答案一致。得2分。

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



登录后发布评论

暂无评论,来抢沙发