文章

10

粉丝

78

获赞

0

访问

122

头像
2026年 408 冲刺预测 5 套卷(二) - 第41题回答
数据结构
发布于2025年11月28日 16:48
阅读数 12


评分及理由

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

得分:0分

理由:学生的基本设计思想是使用双层循环暴力求解,这种方法虽然正确但效率较低。题目要求"时间和空间上尽可能高效的算法",而标准答案使用O(n)时间复杂度的动态维护前缀极值方法。学生的暴力解法时间复杂度为O(n²),不符合高效要求,因此本部分不得分。

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

得分:2分

理由:代码实现了基本功能,但存在以下问题:
1. 函数名与题目要求不完全一致(CalMulMaxLeft vs calMulMaxLeft)
2. 循环条件错误:i <= n 和 j <= i 会导致数组越界,应为 i < n 和 j <= i
3. 初始化max=0有问题,当所有乘积都为负数时无法正确记录最大值
4. 算法效率低下,时间复杂度为O(n²)
给予2分是因为代码基本框架正确,能实现功能,但效率不达标且有边界错误。

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

得分:2分

理由:学生正确分析了算法的时间复杂度O(n²)和空间复杂度O(1),分析准确,因此得满分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发