文章

292

粉丝

0

获赞

2

访问

80.0k

头像
2025年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月15日 20:06
阅读数 202


评分及理由

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

得分:2分

理由:学生理解了需要为每个res[i]计算A[i]与后续元素乘积的最大值,并给出了具体的计算示例。但算法基本思想描述不够准确,题目要求的是A[i]与A[j](i≤j≤n-1)的乘积最大值,而学生描述中包含了i>j的情况(如j=0时i=3),这会导致计算结果错误。由于基本思路方向正确但存在理解偏差,扣2分。

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

得分:3分

理由:代码实现了双重循环,能够计算乘积最大值,但存在以下逻辑错误:
1. 内层循环j从0到n-1,包含了i>j的情况,不符合题目要求i≤j≤n-1
2. max变量在每次外层循环后没有重置,会导致后续res[i]的值错误累积前一轮的最大值
3. 缺少对空数组的处理
由于代码逻辑存在明显错误,但整体框架正确,扣4分。

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

得分:2分

理由:时间复杂度和空间复杂度分析正确。双重循环的时间复杂度确实是O(n²),只使用了常数个变量,空间复杂度为O(1)。

题目总分:2+3+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发