2025 年 5 月第 1 次 408 月考试卷 - 第41题回答
（1）查找下标位偶数的元素，看其是否和相邻元素相同，若不相同，则该元素即为所求。
（2)
int once(int A[], int n) {
for (int i = 0; i < n; i+= 2)
if (i == n - 1 && A[i] != A[i - 1])
return A[i];
if (A[i] != A[i + 1])
return A[i];
}
(3) 时间复杂度为O(n)
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生的设计思想与标准答案一致，正确描述了遍历偶数下标元素并与相邻元素比较的思路。
（2）得分及理由（满分8分）
得分：6分
理由：学生的代码逻辑基本正确，但存在以下问题：
- 代码中缺少对最后一个元素的单独处理（标准答案中显式返回最后一个元素），但学生的代码通过条件判断处理了最后一个元素的情况，逻辑上是正确的，但代码结构稍显冗余。
- 代码中缺少注释，不符合题目要求“关键之处给出注释”。
因此扣2分（1分代码结构冗余，1分缺少注释）。
（3）得分及理由（满分2分）
得分：2分
理由：学生正确分析了算法的时间复杂度为O(n)，与标准答案一致。
题目总分：3+6+2=11分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发