文章

137

粉丝

0

获赞

0

访问

8.3k

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


评分及理由

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

学生给出了使用快速排序后遍历数组寻找缺失最小正整数的思路。基本思想正确,但存在以下问题:1)排序后遍历的方法在时间效率上不如标准答案的O(n)算法高效;2)在具体实现细节上存在逻辑不完整(如对连续正整数的处理不够全面)。由于思路基本正确但不够高效,扣1分。得分:2分

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

代码实现存在多处逻辑错误: - 快速排序递归缺少基准情况,会导致无限递归 - huarten函数名不一致(第一次识别为Huafen/huafen,第二次为huarten) - find函数中第一个if条件"A[i] <= 0 && A[i + 1] > 2"逻辑不合理,应该检查是否从1开始缺失 - 遍历时只检查相邻元素差值,但未考虑数组可能不含1的情况 - 代码中存在明显的语法错误(如P未定义) 由于核心逻辑存在严重缺陷,扣5分。得分:3分

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

学生正确分析了快速排序的时间复杂度O(nlogn)和空间复杂度O(logn),这部分分析正确。但由于算法整体思路不如标准答案高效,且实现有缺陷,不额外扣分。得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发