文章

1

粉丝

0

获赞

0

访问

472

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

(1)进行两轮循环,每一轮内层循环统计对应A[i]与A[j]乘积的最大值,并将该值赋给res[i]。

(2)


评分及理由

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

得分:0分

理由:学生的算法基本思想是使用两轮循环(即暴力解法),外层循环遍历每个i,内层循环遍历每个j(i≤j)来计算所有可能的乘积并取最大值。这种方法的时间复杂度为O(n²),不符合题目要求的“时间空间上尽可能高效的算法”。标准答案通过动态维护后缀最大值和最小值实现了O(n)的时间复杂度。学生的思路虽然正确(能解决问题),但效率低下,未能达到题目对高效性的要求,因此本小题不得分。

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

得分:0分

理由:学生只给出了文字描述“进行两轮循环”,并未提供任何C/C++代码实现。根据评分规则,需要根据代码描述和注释给分。由于学生未提交代码,无法评估其代码正确性、逻辑或注释,因此本小题得分为0分。

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

得分:0分

理由:学生未对算法的时间复杂度和空间复杂度进行任何说明。根据评分规则,需要根据学生对复杂度的分析给分。由于未提供任何分析内容,本小题得分为0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发