文章

104

粉丝

0

获赞

0

访问

7.5k

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


评分及理由

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

得分:0分

理由:学生的算法基本思想存在逻辑错误。题目要求计算A[i]与A[j](i≤j≤n-1)乘积的最大值,而学生的思路是先对数组排序,然后根据正负号分别乘以最小值或最大值。这种方法错误地改变了原始数组的索引关系,无法保证i≤j的条件,且排序后原始位置信息丢失,无法正确对应到res[i]的结果。标准答案采用从右向左动态维护极值的方法,能够正确计算每个位置的最大乘积。

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

得分:0分

理由:代码实现基于错误的算法思想,存在严重逻辑错误:

  1. 排序破坏了原始数组的索引关系,无法保证i≤j的条件
  2. 对于每个位置i,只考虑了与A[0]或A[n-1]的乘积,没有考虑所有可能的j(i≤j≤n-1)
  3. 在识别结果中出现了重复的sort(A)调用,虽然可能是识别错误,但核心逻辑错误依然存在

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

得分:1分

理由:时间复杂度分析正确(排序O(nlog₂n)),但空间复杂度分析不准确。快速排序的空间复杂度通常是O(log n),学生给出的O(n)偏大,但考虑到可能是识别误差,给予部分分数。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发