【250518年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 两个相同元素的异或值为0，则将全部元素异或得到的值，就是只出现一次的元素。
(2)
int find(std::vector<int>& nums)
{
int res = 0;
for(int e : nums) res ^= e;
return res;
}
(3) 时间复杂度O(n)
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：题目中明确要求“相同元素一定相邻”，而学生给出的异或解法适用于“所有相同元素出现两次但不一定相邻”的情况。该解法不满足题目给定的条件，属于逻辑错误。
（2）得分及理由（满分8分）
得分：0分
理由：代码实现基于错误的思路（异或法），未能正确利用题目中“相同元素相邻”的条件，属于逻辑错误。尽管代码本身语法正确，但不符合题目要求。
（3）得分及理由（满分2分）
得分：0分
理由：时间复杂度分析虽然正确（O(n)），但基于错误的算法实现，因此不得分。
题目总分：0+0+0=0分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发