文章

986

粉丝

5

获赞

20

访问

255.1k

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


评分及理由

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

学生答案描述了使用一个大小为10的数组来维护最小的10个数,并通过比较和插入的方式更新数组。这与标准答案中的方法一(插入排序思想)基本一致,思路正确。但存在以下问题:

  • 数组索引描述有误:学生答案中使用了A[10],但数组A只有10个元素,有效索引应为0~9,A[10]越界。这属于逻辑错误。
  • 插入过程描述不够清晰:学生提到“使s以升序插入A中”,但没有明确说明插入后需要保持数组有序,以及如何插入(如使用插入排序的方式)。

由于核心思路正确,但存在索引越界的逻辑错误,扣1分。

得分:4分

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

学生正确给出了时间复杂度O(n)和空间复杂度O(1),与标准答案一致。

得分:5分

题目总分:4+5=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发