文章

116

粉丝

0

获赞

5

访问

12.5k

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


评分及理由

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

得2分。学生的基本设计思想是遍历数组A,对每个A[i]在后续元素中寻找绝对值最大的数和最大的数,然后取乘积较大者存入res[i]。这一思路虽然能得出正确结果,但并非最优方法(标准答案采用从右向左一次遍历,利用动态维护的最大最小值,时间复杂度O(n))。学生的方法时间复杂度为O(n²),效率较低,但基本思想正确,能够解决问题,因此给予部分分数。

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

得3分。学生的代码实现存在以下问题:
1. 代码中有“初始化数组res的值”的注释,但未实际初始化res数组,可能导致错误。
2. 内层循环中,abs_MAX和MAX的更新逻辑正确,但res[i]的赋值语句位置错误(第一次识别结果中内循环有错误的res[i]赋值,第二次识别已修正,以第二次为准)。
3. 算法逻辑基本正确,能够通过遍历后续元素找到绝对值和实际最大值,并比较乘积。
4. 代码结构清晰,但效率较低。由于实现了基本功能,给予部分分数。

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

得2分。学生正确分析了算法的时间复杂度为O(n²),空间复杂度为O(1),与标准答案分析一致(尽管算法不同)。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发