文章

183

粉丝

0

获赞

1

访问

39.4k

头像
2025年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月14日 16:49
阅读数 241


评分及理由

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

得分:2分

理由:学生的基本设计思想是暴力枚举法,即对每个A[i],遍历所有j≥i的A[j]计算乘积并取最大值。这个思路是正确且能解决问题的,但不符合题目“时间和空间上尽可能高效”的要求。标准答案给出了O(n)时间复杂度的更优解法。因此,学生的思路虽然正确,但效率较低,不能得满分。考虑到其思想描述清晰,扣2分。

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

得分:4分

理由:学生的代码实现了其描述的暴力枚举思想,逻辑正确,能够计算出正确结果。代码结构清晰,注释得当。然而,该算法的时间复杂度为O(n²),并非“尽可能高效”的算法。根据题目要求,应追求O(n)的解法。因此,在“高效”这一核心要求上存在不足,扣3分。

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

得分:1分

理由:学生第一次识别结果中空间复杂度分析为O(n)是错误的(应为O(1)),第二次识别结果修正为O(1)是正确的。时间复杂度分析O(n²)是正确的。由于第一次分析存在错误,且时间复杂度的分析虽然正确,但对应的是非最优算法,因此扣1分。

题目总分:2+4+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发