文章

281

粉丝

0

获赞

0

访问

46.9k

头像
2018年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月27日 11:22
阅读数 163


评分及理由

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

学生答案的基本设计思想是使用辅助数组标记出现过的正整数,然后遍历辅助数组找到第一个未出现的正整数。这种方法思路正确,能够解决问题,与标准答案的哈希标记法思想本质相同,只是实现方式不同。因此得3分。

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

学生代码实现基本正确,但存在以下问题:
1. 数组声明使用了变长数组F[n+2],虽然C99支持,但部分编译器可能不支持,且题目要求C或C++,建议使用动态分配
2. 循环条件i < n+2应该为i <= n+1更准确,但实际效果相同
3. 缺少对n≤0的边界情况处理
4. 代码格式和注释不够完善
考虑到核心逻辑正确,能够正确实现算法功能,扣2分,得6分。

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

学生正确分析了时间复杂度和空间复杂度,均为O(n),与实际情况相符。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发