文章

288

粉丝

0

获赞

1

访问

28.6k

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


评分及理由

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

学生给出的基本设计思想是:遍历数组,用count从1开始匹配,若匹配成功则count加1,最后输出count作为未出现的最小正整数。这种思路在数组已排序的情况下是正确的,但题目未说明数组已排序,且学生未提及排序步骤,因此思路不完整。得1分。

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

学生代码包含快速排序函数(huafen和QSort)和一个查找函数(Find)。但存在以下问题: - 快速排序实现有逻辑错误:huafen函数中while循环条件"while (A[R] >= mid && A[L] < R)"应为"while (L < R && A[R] >= mid)",且划分逻辑不完整。 - Find函数中,未对数组排序直接使用count匹配,在未排序数组中无法得到正确结果。 - 代码结构混乱,快速排序未被实际调用。 由于核心逻辑错误且无法正确解决问题,得2分。

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

学生给出的时间复杂度O(n)和空间复杂度O(log n)是基于其快速排序和一次遍历的,但实际其算法无法正确工作,且复杂度分析未考虑排序步骤。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发