文章
206
粉丝
0
获赞
0
访问
19.0k

评分及理由
(1)得分及理由(满分2分)
学生给出了count数组的结果为{5, 0, 4, 1, 2, 3},这与标准答案一致。根据这个count数组,排序后的b数组应该是{-10, 10, 11, 19, 25, 25},但学生没有直接写出b数组的内容。然而,题目要求的是b数组的内容,学生只给出了count数组,没有完成最终答案。考虑到count数组正确,但未写出b数组,扣1分。得1分。
(2)得分及理由(满分2分)
学生正确给出了比较次数为$\frac{n(n-1)}{2}$,与标准答案一致。得2分。
(3)得分及理由(满分4分)
学生正确指出算法不稳定,并分析了不稳定的原因:当相等元素出现时,前面的元素会使自己的count增加,导致排序后相对位置可能改变。学生提出的修改方法是将条件改为"a[i] <= a[j]",但具体修改位置描述有误(学生写的是"if(a[i] < a[j]) count[i]++"处的修改,实际应修改if条件为"a[i] <= a[j]"并保持count[j]++)。由于学生正确指出了不稳定性和修改方向,但具体修改代码描述不准确,扣1分。得3分。
题目总分:1+2+3=6分
登录后发布评论
暂无评论,来抢沙发