文章
179
粉丝
0
获赞
0
访问
9.2k

评分及理由
(1)得分及理由(满分5分)
学生答案描述的是选择排序的思想,通过10轮选择每次找出当前未处理部分的最小值。这种方法确实可以找到最小的10个数,但平均情况下比较次数为10n,而标准答案中给出的插入方法(类似插入排序)和堆方法在平均情况下比较次数更少。虽然学生的算法正确,但题目要求"平均情况下的比较次数尽可能少",选择排序方法在平均情况下比较次数多于标准答案的两种方法,因此不能给满分。但考虑到思路正确且能完成任务,给3分。
(2)得分及理由(满分5分)
学生正确分析了时间复杂度为O(n)和空间复杂度为O(1),这与标准答案一致。虽然算法选择不是最优,但复杂度分析正确,给5分。
题目总分:3+5=8分
登录后发布评论
暂无评论,来抢沙发