文章

2

粉丝

0

获赞

0

访问

1.0k

头像
【250518年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2025年5月21日 15:21
阅读数 487

计算机考研408统考历年真题及答案解析

(1)比较相邻元素,并存入数组中,依次遍历字符串,相同则,头指针和尾指针下标各右移1位;

(2)

/*头文件省略*/

void main(){
 int a, b;
 arr = [];
 
}

(3) O(n)


评分及理由

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

得分:1分

理由:学生的设计思想描述不够清晰,没有明确指出如何通过比较相邻元素找到唯一出现的元素。虽然提到了比较相邻元素,但未说明具体如何操作(如遍历偶数位元素),且未明确说明如何判断唯一元素的位置。因此扣2分。

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

得分:0分

理由:学生的代码实现不完整,仅声明了变量和数组,未实现任何逻辑功能。代码中未体现遍历、比较或返回唯一元素的逻辑,且语法错误(如`arr = []`在C/C++中不合法)。因此扣8分。

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

得分:1分

理由:学生正确给出了时间复杂度为O(n),但未说明理由(如遍历数组的次数)。由于时间复杂度结论正确,但缺乏解释,扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发