文章

179

粉丝

0

获赞

0

访问

42.0k

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


评分及理由

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

得分:0分

理由:学生提出的算法基本思想是使用两层循环进行两两元素运算,这与题目要求的"计算A[i]与A[j](0≤i≤j≤n-1)乘积的最大值"不完全符合。学生代码中j从0开始,没有限制i≤j的条件,会导致计算所有元素对的乘积,包括i>j的情况。此外,这种暴力解法的时间复杂度为O(n²),不是题目要求的"时间空间上尽可能高效的算法"。

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

得分:0分

理由:代码存在严重逻辑错误:
1. 内层循环j从0开始,没有限制i≤j,不符合题目要求
2. max变量在每次外层循环开始时没有重置,会导致错误累积
3. 没有正确处理负数相乘可能得到最大值的情况
4. 算法效率低下,没有达到题目要求的"尽可能高效"

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

得分:2分

理由:学生正确分析了算法的时间复杂度为O(n²)和空间复杂度为O(1),这部分分析是正确的。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发