文章

116

粉丝

0

获赞

5

访问

36.5k

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


评分及理由

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

学生答案描述了算法思想:建立一个保存10个数的数组N,初始保存M的前10个数,并对这10个数排序,使得最大的在N[0](或N[9],识别有歧义,但核心是维护一个有序的10元组)。然后遍历M剩余元素,若当前元素小于N中最大元素(即N[0]或N[9]),则将其置换出来并进行插入排序以保持有序。该思路与标准答案中的“方法一:插入(插入排序思想)”本质一致,都是维护一个有序的最小10元组,并通过比较和插入更新。算法思想正确,且强调了比较次数尽可能少(平均O(n))。因此得5分。

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

学生给出的时间复杂度为O(n),空间复杂度为O(10)(即O(1))。这与标准答案的分析一致:维护一个大小为10的辅助数组,遍历一次数组,每次更新可能涉及常数次比较和移动,因此平均时间复杂度为O(n),空间复杂度O(1)。答案正确,得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发