文章

225

粉丝

6

获赞

4

访问

53.4k

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


评分及理由

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

学生答案的基本设计思想是使用一个辅助数组记录每个正整数出现的次数,然后遍历辅助数组找到第一个出现次数为0的最小正整数。这种思路是正确的,能够解决问题,但空间复杂度较高。与标准答案相比,虽然方法不同但思路正确,因此不扣分。得3分。

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

学生代码实现中存在以下问题:

  • 代码中使用了未定义的常量MAXSIZE,这会导致编译错误,属于逻辑错误。
  • 辅助数组的大小设置为MAXSIZE,但题目未指定数值范围,可能造成空间浪费或越界,设计不够严谨。
  • 代码中函数名find-min包含非法字符-,应改为下划线或驼峰命名,属于语法错误。
  • 未考虑负数和非正数的情况,直接使用A[i]作为下标,如果A[i]为负数会导致数组越界,逻辑错误。
  • 最后返回-1的处理不恰当,因为题目要求最小正整数,应返回n+1或类似值。

由于存在多处逻辑和语法错误,严重影响了代码的正确性和健壮性,扣分较多。得4分。

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

学生正确分析了时间复杂度为O(n)和空间复杂度为O(n),与算法实现一致,因此不扣分。得2分。

题目总分:3+4+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发