文章

26

粉丝

93

获赞

1

访问

1.5k

头像
2018年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月7日 16:50
阅读数 35


评分及理由

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

学生答案的基本设计思想是使用一个辅助数组来标记出现过的正整数,然后遍历辅助数组找到第一个未标记的位置。这种思路是正确且高效的,与标准答案(原地标记)不同但同样满足题目要求(时间上尽可能高效)。因此,得3分。

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

学生代码实现了辅助数组的方法,逻辑正确。但存在以下问题:
1. 函数名"Serch"拼写错误(应为"Search"),但属于识别或书写错误,不扣分。
2. 代码中使用了C++的vector(但函数参数是C数组类型),且函数声明混合了C和C++风格(参数int[] num在C++中应使用指针或vector)。但核心逻辑正确,且题目允许C或C++,因此不扣分。
3. 辅助数组大小为len+1(索引0到len),正确覆盖了1到n的范围。
4. 第一个循环中条件判断正确(只处理1到n的正整数),第二个循环从1开始遍历到len(即n),正确。
5. 返回逻辑正确(找到第一个0或返回n+1)。
代码整体正确,但存在一些语言细节问题(如混合风格),由于是识别结果且核心逻辑无误,扣1分。得7分。

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

学生正确分析了时间复杂度O(n)和空间复杂度O(n),与标准答案(原地标记方法)的空间复杂度不同,但分析正确。得2分。

题目总分:3+7+2=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发