文章

179

粉丝

0

获赞

0

访问

9.2k

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


评分及理由

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

学生答案描述的是选择排序的思想,通过10轮选择每次找出当前未处理部分的最小值。这种方法确实可以找到最小的10个数,但平均情况下比较次数为10n,而标准答案中给出的插入方法(类似插入排序)和堆方法在平均情况下比较次数更少。虽然学生的算法正确,但题目要求"平均情况下的比较次数尽可能少",选择排序方法在平均情况下比较次数多于标准答案的两种方法,因此不能给满分。但考虑到思路正确且能完成任务,给3分。

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

学生正确分析了时间复杂度为O(n)和空间复杂度为O(1),这与标准答案一致。虽然算法选择不是最优,但复杂度分析正确,给5分。

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发