文章

41

粉丝

61

获赞

0

访问

649

头像
2018年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月14日 19:49
阅读数 38


评分及理由

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

得分:0分。

理由:学生的基本设计思想描述不清晰且存在逻辑错误。题目要求找出未出现的最小正整数,学生的思路是“定义一个数组”并“若数组元素与元素下标相同时,则对新数组中的位置置为1”。这没有说明新数组的大小、如何初始化、如何处理负数和非正整数、以及如何将原数组元素映射到新数组下标。核心的“用负号标记存在性”或“原地哈希”思想完全没有体现,因此无法给出有效算法。根据评分要求,逻辑错误需要扣分,且思路与正确解法相差甚远,故不得分。

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

得分:0分。

理由:学生只给出了算法设计思想的文字描述,没有提供任何C或C++语言描述的算法代码。题目明确要求“采用C或C++语言描述算法,关键之处给出注释”,学生未满足此要求,因此该部分不得分。

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

得分:0分。

理由:学生没有说明算法的时间复杂度和空间复杂度。题目要求说明,但学生作答中未涉及,因此不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发