文章

56

粉丝

0

获赞

1

访问

5.2k

头像
2025 年 5 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年10月12日 17:36
阅读数 134


评分及理由

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

得分:3分。理由:学生的基本设计思想与标准答案一致,都是通过比较相邻元素来寻找仅出现一次的元素。当相邻元素相等时跳过一对,当相邻元素不等时返回前一个元素。思路正确且完整。

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

得分:6分。理由:算法描述基本正确,但存在一个逻辑错误:在循环条件中,当i接近n-1时,A[i+1]可能越界访问。例如当n为奇数时,最后一次循环i=n-1,A[i+1]会访问到数组外的内存。标准答案通过遍历偶数下标避免了这个问题。此外,函数最后返回0可能不合理,因为0可能是有效数据,应该返回最后一个元素A[n-1]。扣2分。

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

得分:2分。理由:时间复杂度分析正确,算法的时间复杂度为O(n),与标准答案一致。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发