文章

337

粉丝

0

获赞

0

访问

48.0k

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


评分及理由

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

学生给出的基本设计思想是:对每个A[i],通过内层循环遍历j从i到n-1,计算A[i]*A[j]并比较得到最大值,然后存入res[i]。这是一种直观的暴力解法,思路正确但并非“时间和空间上尽可能高效”的算法。题目要求高效算法,而学生的思路时间复杂度为O(n²),不符合高效要求。因此,根据标准答案中高效算法的设计思想(利用从右到左遍历并维护最大值和最小值),学生的思路虽然正确但不够高效,扣2分。得2分。

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

学生按照其设计思想实现了代码,使用双重循环计算每个res[i]。代码逻辑正确,能够正确计算出结果。但代码中存在字符识别问题(如“×”和“·”被识别为乘号,实际代码中应为“*”),根据禁止扣分规则,这不影响逻辑判断,不扣分。然而,算法效率低,未达到题目“尽可能高效”的要求,因此扣3分。得4分。

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

学生正确分析了算法的时间复杂度为O(n²),空间复杂度为O(n)(实际上空间复杂度应为O(1),因为除了输入数组和结果数组外,只使用了常数个变量,但学生可能误将结果数组res计入空间复杂度,根据禁止扣分规则,不扣分)。时间复杂度分析正确,得2分。

题目总分:2+4+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发