文章

260

粉丝

21

获赞

1

访问

11.5k

头像
2025年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月5日 21:08
阅读数 7


评分及理由

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

得分:0分

理由:学生的算法基本思想存在根本性错误。题目要求计算每个res[i]为A[i]与A[j](i≤j≤n-1)乘积的最大值,而学生的方法只是简单地用全局最大值和最小值来计算,没有考虑到乘积的最大值可能出现在当前位置与后续某个特定位置的元素相乘,且这个特定位置会随着i的变化而变化。学生的思路无法正确处理示例A[]={1,4,-9,6}的情况。

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

得分:0分

理由:代码实现基于错误的算法思想,无法正确解决问题。具体问题包括:

  • 使用全局最大值和最小值,而不是针对每个位置i的后续子数组的极值
  • 当A[i]≥0时直接乘以全局最大值,当A[i]<0时直接乘以全局最小值,这种简单的分类无法保证得到正确结果
  • 对于示例A[]={1,4,-9,6},学生的代码无法得到正确的res[]={6,24,81,36}

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

得分:1分

理由:虽然算法本身是错误的,但学生对时间复杂度和空间复杂度的分析是正确的。代码确实只进行了两次O(n)的遍历,时间复杂度为O(n);只使用了常数个额外变量,空间复杂度为O(1)。考虑到复杂度分析本身正确,给予1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发