文章

584

粉丝

0

获赞

2

访问

51.6k

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


评分及理由

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

得分:2分

理由:学生的算法思想描述为双重循环遍历,这确实是解决该问题的一种方法,能够正确计算出每个res[i]的值。但这种方法的时间复杂度为O(n²),不是题目要求的"时间上尽可能高效的算法"。标准答案采用O(n)的算法,明显更高效。由于学生的思路虽然正确但不够高效,扣2分。

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

得分:3分

理由:学生的代码实现了双重循环算法,逻辑上能够完成题目要求的功能。但存在以下问题:

  • 变量max初始化为0不合理,当数组元素全为负数时,最大值应为负数而非0
  • 内层循环中重新定义max变量,存在变量重复定义问题
  • 算法效率较低,时间复杂度为O(n²)

由于代码能够实现基本功能但存在逻辑缺陷且效率不高,扣4分。

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

得分:1分

理由:学生正确识别了时间复杂度为O(n²),但在空间复杂度分析上存在矛盾(第一次识别为O(n),第二次识别为O(1))。实际上该算法的空间复杂度应为O(1),因为除了输入数组外只使用了常数个变量。由于分析不够准确,扣1分。

题目总分:2+3+1=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发